【算法设计与分析】06 几类重要的函数

本篇文章中会用到上一篇文章的定理：【算法设计与分析】05 有关函数的渐进的界的定理 主要学习常见的一些函数的阶 1. 基本函数类 以下按阶的高低排序： 至少指数级： 2n, 3n, n!, … 多项式级： n, n2, nlogn, n1/2, … 对数多项式级： logn, log2n, loglogn, … 1.1 对数函数 算法中常用的符号： 性质： 下面对上面的性质进行证明： 性质（1）证

>>阅读原文<<