摘要：1.1 函数渐进增长率 ① 定义：给定两个函数f(n)和g(n)，如果存在一个整数N，使得对于所有的 n>N，f(n)总是比g(n)大，那么我们说f(n)的增长渐进快于g(n)。 ② 判断一个算法的效率时，函数中的常数和其他次要项一般忽略不计，关注最高阶项。 1.2 时间复杂度 ① 时间复杂度：运行 阅读全文

摘要：01.十大排序算法 插入排序、选择排序、冒泡排序、shell排序 归并排序、快速排序、堆排序 计数排序、基数排序、桶排序 02.七大查找算法 顺序查找 二分查找 插值查找 Fibonacci查找 树表查找 分块查找 Hash查找 03.搜索算法 DFS BFS 贪心算法、A*启发式搜索、N皇后问题、 阅读全文

摘要：01.时空复杂度 时间复杂度、空间复杂度 02.线性表 数组 链表 ：单链表、双向链表、循环链表、双向循环链表、静态链表 栈 ：顺序栈(静态栈)、链式栈（动态栈） 队列 ：普通队列、循环队列 03.树 二叉树：遍历（递归与非递归） 平衡二叉查找树：AVL树 、 红黑树 、Huffman Tree 多 阅读全文