“这种直接插入排序的时间效率并不高”。
希尔翻开文档某一页。
“在最坏的情况下，所有元素的比较次数总和为：”
“0+1+2+...+N-1”。
“这是个等差数列”。
“它去掉常量与系数，等于N的平方”。
“即使是在其他情况下，也要考虑移动元素的次数”。
也就是说，时间复杂度为N的平方咯！
杨成很快就明白了。
“直接插入排序的空间效率很好，它只需要一个临时存储单元”。
希尔分别给出了时间与空间的效率评估。
同类推荐
热门推荐
嗜血冷妻：二爷请坐好
她，有记忆以来整个世界就充满了血色，耳边只有一道声音：“杀！杀！杀！”他，整个大陆听到他名字的人都会抖三抖，传言：在他面前不分男人和女人，在他面前不分老幼，他的世界只有一个字：“杀！”众人皆醉，唯我二人独醒。
命运九子传说
这个世间只有两位真神，一位是盘古大神，一位是命运之神。盘古大神，诞生于虚无空间，于茫茫混沌之中开天辟地，其后创造山河大地，创造日月星辰，是拥有无尽威能的造物者，主宰着整个世界。然而，盘古诞生之时，命运也随之诞生。命运之神，无形无相，只存在于冥冥之中，但却掌控着天地万物，世间万灵，只是唯独盘古大神超脱其外。世间本太平，皆因恶念而变。经过了无尽岁月后，盘古不甘于自己创造的世界被命运所掌控；而命运也不甘唯独盘古超出自己的掌控，于是，两位真神的大战爆发了。最后的结果是：盘古大神消逝于世间；命运之神被打散，一分为九，化为九龙，分别寄宿在九位命运之子体内，积攒力量，准备于万世轮回之后重生。
