那些遇到过的问题

小编Nik*_*hil的帖子

插入排序分析和求和表示法

我试图理解插入排序的最坏情况分析,我在幻灯片21(ppt)上涉及的数学问题.

我理解第一个公式:

Σ(j = 1到n)j = n(n + 1)/ 2

但这些我正在努力:

  1. 为什么- 1最后有？
    Σ(j = 2到n)j = n(n + 1)/ 2-1
  2. 另外,我不明白这个:
    Σ(j = 2到n)(j-1)= n(n-1)/ 2

algorithm complexity-theory insertion

Nik*_*hil
2013 05-30
4
推荐指数
1
解决办法
2890
查看次数

标签 统计

algorithm ×1

complexity-theory ×1

insertion ×1