245 总字数
1分钟 预计时间
发布 2020-11-02
更新于 2021-05-14

https://www.cnblogs.com/gaochundong/p/complexity_of_algorithms.html

总之一般指的是算法的上界,也就是最坏的情况下。 θ O Ω 分别是 算法复杂度,上界,下界

复杂度一般有:常量 O(1),对数,log2n 。线性 O(n) 。 平方 O(n2)。 立方,指数。

通常省略 常数。


二分法 复杂度:

第一次 剩下 n/2 第k 次 剩下 n/2k 最坏情况 剩下 1

1= n/2k 解得 k=log2n