计算模型
| 分类 | 区别 |
|---|---|
| 图灵机模型 | 像链表一样访问 |
| RAM模型 | 像数组一样访问 |
记号
数学中的极限的表示
| 意义 | 记号 |
|---|---|
| 上界 | O(f(n)) |
| 下界 | Ω(f(n) |
| 确界 | Θ(f(n) |
复杂度常用结论
n^c
任意c>0,log(n)=O(n^c)
2^n
难解
任意c>1,n^c=O(2^n)
数据结构_学堂在线_第一章（上）
猜你喜欢
转载自blog.csdn.net/qq_35459198/article/details/105371247
今日推荐
周排行