递推与循环类
寻找基本操作与问题的规模,就可以求出其问题的复杂度。
只要存在一个常数 C,n0 使得 f(n)<=Cg(n) ,那么 g(n) 就是上界,下界同理。当上界和下界相等时,那么这个复杂度也是近似复杂度。
基于比较的排序算法的时间复杂度下界为 O(nlo
寻找基本操作与问题的规模,就可以求出其问题的复杂度。
只要存在一个常数 C,n0 使得 f(n)<=Cg(n) ,那么 g(n) 就是上界,下界同理。当上界和下界相等时,那么这个复杂度也是近似复杂度。
基于比较的排序算法的时间复杂度下界为 O(nlo