摘要:
关注复杂度增长性质,无需精细表示 从上到下,O(f(n))表示: f(n)是T(n)的某种上界 g(n)是T(n)某种下界 h(n)和T(n)相互等价 函数的上界 下界并不唯一;太大的上界或太小的下界无益于分析算法效率;上界和下界应该尽可能贴合于算法的真实情况,选取最小的上界,最大的下界; A +: 阅读全文
posted @ 2021-07-10 16:10
Missy01
阅读(167)
评论(0)
推荐(0)