步骤 4、5、6 中的循环更为复杂。步骤 4 中的最外层循环会执行 (n + 1) 次（需要一次执行来结束 for 循环，因此是 (n + 1) 次而非 n 次），因此会消耗 T × (n + 1) 单位时间。内层循环则由 i 的值控制，它会从 1迭代到 n。第一次执行外层循环时，j 从 1 迭代到 1，因此内层循环也执行一次，总共耗时 T 时间。以及内层循环的判断语句消耗 3T 时间。所以，内层循环的总共耗时可以用一个等差级数表示：上式可被因式分解为：类似地，可以分析内层循环的判断语句