关于算法的时间复制度

算法的时间复杂度

• 以前以为算法的时间复杂度是一个模糊概念，在 B 站看青岛大学《数据结构与算法基础》时，有这个介绍

若有某个辅助函数 f(n)，使得当 n 趋近于无穷大时，T(n)/f(n)的极限值未不等于零的常数，则称 f(n) 是 T(n) 的痛数量级函数。记作 T(n)=O(f(n))，称 O(f(n) 为算法的渐进时间复制度(O 是数量级的符号)，简称时间复杂度