关注复杂度增长性质，无需精细表示

 

 从上到下，O(f(n))表示： f(n)是T(n)的某种上界 

　　　　　　　　　　　  g(n)是T(n)某种下界   

　　　　　　　　　　      h(n)和T(n)相互等价

函数的上界 下界并不唯一；太大的上界或太小的下界无益于分析算法效率；上界和下界应该尽可能贴合于算法的真实情况，选取最小的上界，最大的下界；

 

 

 

 

 

 

 

A

+：两段算法拼接

x:   两段算法嵌套

B

时间复杂度只与最大项有关