文章目录提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档
- 前言
- 一、O(1)
- 二、O(n)
- 三、O(logn)
- 四、O(nlogn)
- 五、O(n^2)
- 六、O(n^3)
- 七、O(2^n)
- 总结
前言
记录一些常见算法时间复杂度
O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)
一、O(1)
迭代轮数相对有限
常见算法：哈希算法
迭代轮数相对不固定，如以变量为迭代指标
常见算法：阶乘算法、链表合并（max(m,n)）
以2为底的对数表示，迭代时迭代指针以2或1/2的倍数进行变化
常见算法：for或while以i*2或i/2进行变化、二分查找、平衡二叉树查找
常见算法：堆排序、快速排序、归并排序
五、O(n^2)常见算法：两层循环嵌套、冒泡排序、插入排序、选择排序
六、O(n^3)常见算法：三层循环嵌套、常规矩阵算法
七、O(2^n)常见算法：斐波那契递归
总结
待更新
附上一张别处的总结图片对比参考：
