“这种直接插入排序的时间效率并不高”。
希尔翻开文档某一页。
“在最坏的情况下，所有元素的比较次数总和为：”
“0+1+2+...+N-1”。
“这是个等差数列”。
“它去掉常量与系数，等于N的平方”。
“即使是在其他情况下，也要考虑移动元素的次数”。
也就是说，时间复杂度为N的平方咯！
杨成很快就明白了。
“直接插入排序的空间效率很好，它只需要一个临时存储单元”。
希尔分别给出了时间与空间的效率评估。
同类推荐
热门推荐
火澜
当一个现代杀手之王穿越到这个世界。是隐匿，还是崛起。一场血雨腥风的传奇被她改写。一条无上的强者之路被她踏破。修斗气，炼元丹，收兽宠，化神器，大闹皇宫，炸毁学院，打死院长，秒杀狗男女，震惊大陆。无止尽的契约能力，上古神兽，千年魔兽，纷纷前来抱大腿，惊傻世人。她说：在我眼里没有好坏之分，只有强弱之分，只要你能打败我，这世间所有都是你的，打不败我，就从这世间永远消失。她狂，她傲，她的目标只有一个，就是凌驾这世间一切之上。三国皇帝，魔界妖王，冥界之主，仙界至尊。到底谁才是陪着她走到最后的那个？他说：上天入地，我会陪着你，你活着，有我，你死，也一定有我。本文一对一，男强女强，强强联手，不喜勿入。