数据结构与算法
魏树鑫
天再高又怎样,踮起脚尖就更接近阳光。
展开
-
单链表
public class SingleLinkedList<T> { private Node header; private int size; private class Node { private T data; private Node next; public T getData() { ...原创 2019-04-26 10:11:34 · 219 阅读 · 0 评论 -
数据结构与算法大纲
王争课程笔记 10 个数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树 10 个算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。 ...原创 2019-04-26 10:11:26 · 180 阅读 · 0 评论 -
算法复杂度分析
算法复杂度作用 数据结构和算法本身解决的是“快”和“省”的问题,即如何让代码运行得更快,如何让代码更省存储空间。所以,执行效率是算法一个非常重要的考量指标。 多项式阶:随着数据规模的增长,算法的执行时间和空间占用,按照多项式的比例增长。包括, O(1)(常数阶)、O(logn)(对数阶)、O(n)(线性阶)、O(nlogn)(线性对数阶)、O(n^2 )(平方阶)、O(n^3 )(立方阶...原创 2019-04-26 10:11:06 · 184 阅读 · 0 评论