1.一般情况下,算法中基本操作重复执行的次数是问题规模 n 的某个函数,用 T(n)表示,若有某个辅助函数 f(n),使得 T(n)/f(n)的极限值(当 n 趋近于无穷大时)为不等于零的常数,则称 f(n)是 T(n)的同数量级函数。记作
2019-04-18