算法复杂度
来源:互联网 发布:中国女性受侵害数据 编辑:程序博客网 时间:2024/05/24 05:26
转自:http://www.cnblogs.com/gaochundong/p/complexity_of_algorithms.html
渐近记号(Asymptotic Notation)通常有 O、 Θ 和 Ω 记号法。Θ 记号渐进地给出了一个函数的上界和下界,当只有渐近上界时使用 O 记号,当只有渐近下界时使用 Ω 记号。尽管技术上 Θ 记号较为准确,但通常仍然使用 O 记号表示。
使用 O 记号法(Big O Notation)表示最坏运行情况的上界。
例如:
线性复杂度 O(n) 表示每个元素都要被处理一次。
平方复杂度 O(n2) 表示每个元素都要被处理 n 次。
T(n) = O(n3) 等同于 T(n) ∈ O(n3)
T(n) = Θ(n3) 等同于 T(n) ∈ Θ(n3).
相当于:
T(n) 的渐近增长不快于 n3。
T(n) 的渐近增长与 n3 一样快。
阅读全文
0 0
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 实习随手记-win32进程操作
- iOS: 使用KVO监听控制器中数组的变化
- 比特币发明者身价已超百亿 8年暴涨300万倍
- jquery(代码)
- 高性能mysql读书笔记(四)
- 算法复杂度
- Intellij idea破解办法
- [收藏]mac键盘符号和idea操作快捷键
- 线程
- 获取指定包下所有自定义注解并提取注解信息
- iOS 腾讯云通信-腾讯IM接入弹幕功能
- 如何下载10米精度的谷歌地球高程数据
- springMVC处理请求的流程
- 从面向对象思想上去理解抽象类和接口的区别