时间复杂度 时间复杂度函数T(n) 时间和操作次数的函数 渐进时间复杂度函数 O(n) : 若存在函数 f(n),使得当n趋近于无穷大时,T(n)/ f(n)的极限值为不等于零的常数,则称 f(n)是T(n)的同数量级函数。记作 T(n)= O(f(n)),称O(f(n)) 为算法的渐进时间复杂度,简称时间复杂度。 空间复杂度:即程序中变量的个数