推导大O阶

推导大 O 阶:
• 用常数 1 取代运行时间中的所有加法常数。
• 在修改后的运行次数函数中，只保留最高阶项。
• 如果最高阶项存在且不是 1 ，则去除与这个项相乘的常数。

 

时间复杂度所耗时阔的大小排列:
0(1) < O(logn) < O(n) < O(nlogn) < 0(n2 ) < 0(n3 ) < 0(2") < O(n!) < O(nn)