(一)推导大O阶方法
①用1取代运行时间中的所有加法常数。
②在修改后的运行次数函数中，只保留最高阶项。
③如果最高阶项存在且不是1，则去除与这个项相乘的常数。
(1)常数阶:O(1)
(2)线性阶:O(n)
(3)平方阶O(n^2)(for)
(4)对数阶O(logn) (while)
(二)大小比较
O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(n^3)<O(2^n)<O(n!)<O(n^n)
原文：https://www.cnblogs.com/zhongkaizhi123/p/14674431.html