算法的时间

关注1人关注
我要报错
  • 算法的时间复杂度取决于什么

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