均运行时间则是 formula_12。
运行时间复杂度的分析.分析一个算法的最坏运行时间复杂度时，人们常常作出一些简化问题的假设，并分析该算法的结构。以下是一个例子：一台给定的电脑执行每一条指令的时间是确定的，并可以用DTIME描述。假设第 1 步操作需时 T，第 2 步操作需时 T，如此类推。步骤 1、2、7 只会运行一次。应当假设在最坏情况下，步骤 3 也会运行。步骤 1 至 3 和步骤 7 的总运行时间是：formula_13步骤 4、5、6 中的循环更