算法中的行成本帮助我理解这一点

Question

http://i.imgur.com/ukKb0Sz.png

http://i.imgur.com/c1ARjzB.png

好吧，基本上我有一个插入排序算法，但是它旁边是一个常数，它是 运行 每行代码的成本

现在我的数学背景不是很强，但我明白了大部分，但是我不明白的是为什么n^2和n的系数是常数除以二？

有什么意义呢？是因为它是循环中的循环吗？或者可能是因为比较了两个值？或其他一些数学原因，例如求和公式 n(n-1)/2

第一张图片是伪代码中的算法及其下的求和最好的情况（算法已经排序）第二张图片是算法最坏的情况（求和）这是我的问题所在在

注意：tj 也表示第 5 行中的 while 循环测试针对 j 的值执行的次数

Answer 1

这是一个无聊的夜晚，我想玩乳胶，所以将我留下的评论扩展为实际答案...

总结你的问题。

让我们从一个基本示例开始。

相当于

这就是表格的来源。回到参数化的总和，我们现在可以看到。

注意变量 i 从 1 开始。算法的总和要求变量从 2 开始。逻辑上，总和将减去 1，因此

进一步开展...（一学期）