待研究

1、排序算法:各种实现以及复杂度

  备注:计算程序的时间复杂度——在计算时间复杂度的时候,先找出算法的基本操作,然后根据相应的各语句确定它的执行次数,再找出 T(n) 的同数量级(它的同数量级有以下:1,log2n,n,n log2n ,n的平方,n的三次方,2的n次方,n!)(对应名称:按数量级递增排列,常见的时间复杂度有:常数阶O(1),对数阶O(

 
),线性阶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、递归(斐波那契数列)

posted on 2018-01-31 11:46  海子呢  阅读(135)  评论(0编辑  收藏  举报