《算法导论》第3章 函数的增长

前言

本章主要介绍了分析算法运行时长函数的一些数学基础知识和方法。

渐近记号

渐近紧确界

渐近上界

渐近下界

非渐近上界

非渐近上界

渐近比较的各种性质

标准记号与常用函数

单调性

向下取整和向上取整

模运算

多项式

指数

对数

阶乘