待研究
1、排序算法:各种实现以及复杂度
备注:计算程序的时间复杂度——在计算时间复杂度的时候,先找出算法的基本操作,然后根据相应的各语句确定它的执行次数,再找出 T(n) 的同数量级(它的同数量级有以下:1,log2n,n,n log2n ,n的平方,n的三次方,2的n次方,n!)(对应名称:按数量级递增排列,常见的时间复杂度有:常数阶O(1),对数阶O(
![](https://gss3.bdstatic.com/-Po3dSag_xI4khGkpoWK1HF6hhy/baike/s%3D41/sign=4c11c6f78c82b90139adc232718da7fe/e850352ac65c1038d0ae2312b4119313b17e890a.jpg)
),线性阶O(n),线性对数阶O(nlog2n),平方阶O(n^2),立方阶O(n^3),...,
k次方阶O(n^k),指数阶O(2^n)。随着问题规模n的不断增大,上述时间复杂度不断增大,算法的执行效率越低。),找出后,f(n) = 该数量级,若 T(n)/f(n) 求极限可得到一常数c,则时间复杂度T(n) = O(f(n))(参考:https://baike.baidu.com/item/时间复杂度/1894057?fr=aladdin)
2、哈希函数
3、爬虫
4、递归(斐波那契数列)