有关算法时间复杂度的符号描述
2017-03-20 23:55
176 查看
有关算法时间复杂度的符号描述
Θ(g(n))
定义:{对于f(n):存在正常量c1,c2和n0,对任何n>=n0,存在0<=c1∗g(n)<=f(n)<=c2∗g(n)}Ω(g(n))
同理,这个的定义在把上面的判断条件换为0<=c1∗g(n)<=f(n);O(g(n))
把上面条件换为0<=f(n)<=c2∗g(n);以上的是算法导论中的定义,实际的通俗易懂的概念如下
设a为g(n),b为f(n),老是用数学符号麻烦
符号 | 描述(当n->∞) |
---|---|
Θ(g(n)) | a=b |
Ω(g(n)) | a>=b |
ω(g(n)) | a>b |
O(g(n)) | a<=b |
o(g(n)) | a |
相关文章推荐
- 有关算法时间复杂度的题目总结
- MIT:算法导论——2.渐近符号、递归及解法_和连续子数组的最大和、主方法/主定理求时间复杂度
- 有关算法时间复杂度和空间复杂度的浅析
- 几个算法的描述和时间复杂度的解释
- 算法的时间复杂度(计算实例)
- 算法的时间复杂度
- 算法复杂度——时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度(计算实例)
- 算法时间复杂度的计算
- 各种算法的时间复杂度
- 【转】算法的时间复杂度
- 关于快速排序和插入排序最坏时间复杂度为O(nlogn)的算法
- 算法的时间复杂度
- 关于算法的时间复杂度
- C语言的算法的时间与空间复杂度
- 算法的时间复杂度(实例)
- 请问:求算法的时间复杂度
- 【求解算法的时间复杂度的具体步骤】
- 算法的时间复杂度