【控制】复杂度定义及计算

常见的时间复杂度按数量级递增排列依次为：常数 $O⑴$、对数阶 $O(\log n)$、线形阶 $O(n)$、线形对数阶 $O(n\log n)$、平方阶 $O(n^2)$ 立方阶 $O(n^3)$、…、$k$ 次方阶 $O(n^k)$、指数阶 $O(2^n)$。显然，时间复杂度为指数阶 $O(2^n)$ 的算法效率极低，当 $n$ 值稍大时就无法应用。

From: 计算复杂性-百度百科

定义：如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)，它是n的某一函数 T(n)称为这一算法的“时间复杂性”。

From: 如何计算时间复杂度

很高质量的一盘文章，采用的是漫画的形式，进行知识的讲述，循序渐进。

Ref: 各位学弟学妹，别再看教材了，时间复杂度看这篇就好了