算法中的行成本有助于我理解这一点
东西
http://i.imgur.com/ukKb0Sz.png
http://i.imgur.com/c1ARjzB.png
好吧，基本上我有一个插入排序算法，但是它旁边是一个常量，这是运行每一行代码的成本
现在我的数学背景不是很强，但我确实了解其中的大部分内容，但是我无法理解的是为什么n ^ 2和n的系数将常数除以2？
它的意义是什么？是因为它是一个循环中的一个循环吗？还是因为比较了两个值？或其他一些数学原因，例如求和公式n（n-1）/ 2
第一张图片是伪代码中的算法，其下的总和是最佳情况（已对算法进行排序），第二张图片是最坏情况下的算法（总和），这是我的问题所在
注意：tj还表示对j的值执行第5行中的while循环测试的次数
太康
这是一个无聊的夜晚，我想和乳胶一起玩，所以为了扩大我留下的评论，我给出了一个实际的答案...
总结你的问题。
让我们从一个基本的例子开始。
相当于
这是表格的来源。回到参数化总和，我们现在可以看到这一点。
注意变量i从1开始。算法的总和要求变量从2开始。逻辑上，总和要少1，因此
进一步执行...（一学期） 
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
编辑于
相关文章
Related 相关文章
- 1
在Ask Ask Ubuntu上做贡献是否有助于我成为Ubuntu会员？
- 2
列表理解如何做到这一点
- 3
我想在javascript中验证日期。有人可以帮助我了解这一点吗？
- 4
试图理解这一点：布尔变量是C＃中的值类型
- 5
我如何用更少的 Javascript 行表达这一点？
- 6
AsyncController方法声明，有助于理解语法
- 7
AngularJS：一些有助于理解服务/工厂的信息
- 8
有没有一种有效的算法可以做到这一点？
- 9
如何在MYSQL中做到这一点？
- 10
如何在硒中做到这一点
- 11
如何在MYSQL中做到这一点？
- 12
如何在OCL中做到这一点？
- 13
如何在Notepad ++中做到这一点？
- 14
如何在 JavaScript 中做到这一点
- 15
如何在 jQuery 中做到这一点？
- 16
有没有更好的办法在PHP中做到这一点
- 17
我如何/可以在T-SQL中做到这一点？
- 18
我可以使用C ++中的模板类来做到这一点吗
- 19
我该如何在Jade（pug）中做到这一点？
- 20
我们如何在Lambda表达式中做到这一点？
- 21
我如何在ActiveRecord中实现这一点
- 22
我是mysql的新手。如何在mysql中做到这一点？
- 23
我该如何在访问表格中做到这一点
- 24
我们如何在Lambda表达式中做到这一点？
- 25
我该如何在C＃中做到这一点？
- 26
我该如何在Jade（pug）中做到这一点？
- 27
我怎样才能用php中的变量做到这一点？
- 28
我怎样才能在excel中做到这一点
- 29
我怎样才能在 mongodb 中做到这一点？那可能吗？
我来说两句