【题目】算法导论------渐近记号Θ、Ο、o、Ω、ω详解(转)
【时间】2020.08.12 周三
总结:
| 记号 | 含义 | 通俗理解 |
|---|---|---|
| (1)Θ(西塔) | 紧确界。 | 相当于"=" |
| (2)O (大欧) | 上界。 | 相当于"<=" |
| (3)o(小欧) | 非紧的上界。 | 相当于"<" |
| (4)Ω(大欧米伽) | 下界。 | 相当于">=" |
| (5)ω(小欧米伽) | 非紧的下界。 | 相当于">" |
【题目】算法导论------渐近记号Θ、Ο、o、Ω、ω详解(转)
【时间】2020.08.12 周三
总结:
| 记号 | 含义 | 通俗理解 |
|---|---|---|
| (1)Θ(西塔) | 紧确界。 | 相当于"=" |
| (2)O (大欧) | 上界。 | 相当于"<=" |
| (3)o(小欧) | 非紧的上界。 | 相当于"<" |
| (4)Ω(大欧米伽) | 下界。 | 相当于">=" |
| (5)ω(小欧米伽) | 非紧的下界。 | 相当于">" |
相关文章: