南风 (@us_kg)胡乱皱皱5!! 中发帖

对数增长、线性增长、线性对数增长、平方增长和指数增长的对比: 
1. 对数增长 ( O(log n) )

特点:增长非常缓慢。
示例:二分查找。
增长速度:随着 ( n ) 增大,增长速度逐渐减慢。

2. 线性增长 ( O(n) )

特点:增长与输入规模 ( n ) 成正比。
示例:遍历数组。
增长速度:随着 ( n ) 增大,增长速度稳定。

3. 线性对数增长 ( O(n log n) )

特点:比线性增长快一些,但比平方增长慢。
示例:堆排序、快速排序的平均情况。
增长速度:随着 ( n ) 增大,增长速度介于线性和平方之间。

4. 平方增长 ( O(n^2) )

特点:增长非常迅速。
示例:冒泡排序、选择排序,直接插入排序最坏情况下,简单选择排序最坏情况下,快速排序最坏情况下
增长速度:随着 ( n ) 增大,增长速度迅速加快。

5. 指数增长 ( O(2^n) )

...