间。内层循环则由 i 的值控制，它会从 1 迭代到 n。第一次执行外层循环时，j 从 1 迭代到 1，因此内层循环也执行一次，总共耗时 T 时间。以及内层循环的判断语句消耗 3T 时间。所以，内层循环的总共耗时可以用一个等差级数表示：上式可被因式分解为：类似地，可以分析内层循环的判断语句：上式可被分解为：因此该算法的总运行时间为：改写一下：通常情况下，一个函数的最高次项对它的增长率起到主导作用。在此例里，n² 是最高次项，所以有结论 formula_24。严格证明如下：证明