【小甲鱼】数据结构笔记4

算法时间复杂度：
执行次数等于时间
用大写O()来体现算法时间复杂度的技法，我们称之为大O记法。

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

线性阶：随着问题规模n的扩大，对应计算次数呈直线增长。
for循环中，＜n则该循环的时间复杂度为O(n)
平方阶：循环嵌套，循环次数相乘。
对数阶：log(n)

考研同学需要尤其注意数列方面的知识，不必要在高等数学概念上死磕，懂得规律即可。