算法笔记

时间复杂度图示

渐进时间复杂度通常用大写O来表示，因此也被叫做大O表示法。

时间复杂度就是把程序的相对执行时间函数T(n)转化为一个数量级，这个数量级可以是1、n、n^2、logn等。

推导时间复杂度的几个原则：

1.如果运行时间是常数量级，则用常数1来表示

2.只保留时间函数中的最高阶项

3.如果最高阶项存在，则省略最高阶项之前的系数