-
算法的时间复杂度取决于什么
一个语句的频度是指该语句在算法中被重复执行的次数。算法中所有语句的频度之和记为T(n)，它是该算法问题规模n的函数，时间复杂度主要分析T(n)的数量级。算法中基本运算(最深层循环内的语句)的频度与Tn)同数量级，因此通常采用算法中基本运算的频度fn)来分析算法的时间复杂度3。
一个语句的频度是指该语句在算法中被重复执行的次数。算法中所有语句的频度之和记为T(n)，它是该算法问题规模n的函数，时间复杂度主要分析T(n)的数量级。算法中基本运算(最深层循环内的语句)的频度与Tn)同数量级，因此通常采用算法中基本运算的频度fn)来分析算法的时间复杂度3。
