时间复杂度

渐进时间复杂度

若存在函数 f(n), 使得当 n 趋近于无穷大时，T(n)/f(n) 的极限值不等于零的常数，则称 f(n)是 T(n)的同数量级函数，记作 T(n) = O(f(n)), 称为 O(f(n)), O 为算法的 渐进时间复杂度，简称为时间复杂度

时间复杂度优先级

O(1) < O(logn) < O(n) < O(n^2)