函数的增长
2018-05-12 本文已影响0人
szn好色仙人
-
算法渐近效率
-
Θ记号的数学含义:
-
O记号的数学含义:
-
Ω记号的数学含义
-
o的数学含义:
-
ω的数学含义:
-
总结
| 符合 | 意义 | 理解 |
|---|---|---|
| O | 渐近上界 | <= |
| o | 非渐近紧确的上界 | < |
| Θ | 渐近紧确界 | = |
| Ω | 渐近下界 | >= |
| ω | 非渐近紧确的下界 | > |
总结
| 符合 | 意义 | 理解 |
|---|---|---|
| O | 渐近上界 | <= |
| o | 非渐近紧确的上界 | < |
| Θ | 渐近紧确界 | = |
| Ω | 渐近下界 | >= |
| ω | 非渐近紧确的下界 | > |
