因此,算法中基本操作语句的频度是问题规模n的某个函数f(n),记作：T(n)=O(f(n)).其中“O”表示随问题规

因此,算法中基本操作语句的频度是问题规模n的某个函数f(n),记作：T(n)=O(f(n)).其中“O”表示随问题规
算法中基本操作语句的频度是问题规模n的某个函数f(n),记作：T(n)=O(f(n)).其中“O”表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,或者说,用“O”符号表示数量级的概念.例如,如)1n(n21)n(T−=,则 )1n(n21−的数量级与n2相同,所以T(n)=O（n2）.