数据结构与算法之(渐进)时间复杂度

1. 搜了好多文章也没太理解，看了下面这个大佬的文章之后有些理解了，附上大佬的博客地址：

https://blog.csdn.net/qq_35661171/article/details/84313601

2. 重点概念总结一下：

• T(n)函数表示基本操作执行次数
• 渐进时间复杂度：若存在函数f(n), 使得当n趋近于无穷大时, T(n) / f(n) 的极限值为不等于零的常数, 则称 f(n)是T(n)的同数量级函数。记作T(n) = O( f(n) ), 称O( f(n) )为算法的渐进时间复杂度, 简称时间复杂度。渐进时间复杂度用大写O来表示，所以也被称为大O表示法。
• 时间复杂度的求法：

1. 如果运行时间是常数量级，用常数1表示
2. 只保留时间函数中的最高阶项
3. 如果最高阶项存在，则省去最高阶项前面的系数