算法导论------渐近记号Θ、Ο、o、Ω、ω详解(转)

【题目】算法导论------渐近记号Θ、Ο、o、Ω、ω详解(转)

【时间】2020.08.12 周三

总结:

记号 含义 通俗理解
(1)Θ(西塔) 紧确界。 相当于"="
(2)O (大欧) 上界。 相当于"<="
(3)o(小欧) 非紧的上界。 相当于"<"
(4)Ω(大欧米伽) 下界。 相当于">="
(5)ω(小欧米伽) 非紧的下界。 相当于">"

算法导论------渐近记号Θ、Ο、o、Ω、ω详解(转)

具体见:算法导论------渐近记号Θ、Ο、o、Ω、ω详解