2020年10月16日
算法导论复习-第三章-函数的增长
摘要： 渐近符号 渐近符号常常用于一个算法的时间复杂度度空间复杂度。下面主要介绍五个渐近符号。 首先先简单用自然语言对其进行描述。 Θ “同阶” 前者和后者的增长速度一样快 （相当于 = ） Ο 前者不比后者大 （相当于 ≤ ） Ω 前者不比后者小 （相当于 ≥ ） ο 比后者小 （相当于 < ） ω 比后 阅读全文
posted @ 2020-10-16 11:42 不爱学习的Shirley 阅读(360) 评论(0) 推荐(0) 编辑