【算法】【转】时间复杂度!还不会算O(神马n)么?
下为转载
时间复杂度可以简单看做 T=f(n) (随着n增大的的渐近值),
这里T是花费的时间,可以当做运算的次数
1次运算可以看做1个(什么=什么)
n是问题规模,可以看成样本数
那么我们实际上就是求,运算次数=f(样本数)中的这个函数f(随着n增大的渐近值)是啥。
所以结果都是f(n)=什么什么n 的。。
特别注意log2n的那个,比较重要。
O(log2n )2
转载
2016-11-22 13:46:56 ·
744 阅读 ·
0 评论