时间复杂度

规则

1. 用常数1取代运行时间中的多有加法常数
2. 再修改后的运行次数函数中,保留最高阶项
3. 如果最高阶项存在且其系数不是1,则去除与这个项相乘的系数

• 主要是数列计算

常见的时间复杂度所消耗的时间从小到大排序

O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(n3)<O(2^n)<O(n!)<O(nn)