一、θ符号（同阶）

二、小w符号（描述算法复杂性的渐进下界）

三、有关函数渐近的界的定理（定理1）

四、一些重要的结果

五、有关函数渐近的界的定理（定理2）

六、有关函数渐近的界的定理（定理3）

七、小结

八、基本函数类

九、对数函数

十、指数函数和阶乘

十一、取整函数

十二、取整函数的性质

十三、例题，按照阶排序

十四、数列求和公式

十五、二分检索平均时间复杂度