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