“这种直接插入排序的时间效率并不高”。
希尔翻开文档某一页。
“在最坏的情况下，所有元素的比较次数总和为：”
“0+1+2+...+N-1”。
“这是个等差数列”。
“它去掉常量与系数，等于N的平方”。
“即使是在其他情况下，也要考虑移动元素的次数”。
也就是说，时间复杂度为N的平方咯！
杨成很快就明白了。
“直接插入排序的空间效率很好，它只需要一个临时存储单元”。
希尔分别给出了时间与空间的效率评估。
同类推荐
未来宇宙世界
在宇宙的和平时，社会已达到了一种前所未有的状态，工作和金钱已不再是我们生存的前提，这比传说中的共产主义似乎更加完美。这里没有黑暗的一面，人人看到的都是自己所处身的美好环境，除非你有奋斗的目标，那么游玩宇宙间那才是你最好的选择。但终人一生，也不过是万多年时光，无数的星球也许可以游玩完，但还是有不少人投身科研中，为的是发现宇宙更多的秘密，也有的是为了突破人寿命的限制。万年看似长，但谁不想多活几年，看看这个宇宙还能变成什么样？未来宇宙世界，选择游玩还是冒险？杨一，一个爱游玩的帅哥，令达，一个喜欢冒险美女，成为喜从夫妻不只是意外，离开已知星球到别的星球游玩或者探索才是他们的目标。宇宙的法则是完美的，它允许意外存在并发生，但任何意外都已经以身改变不了它的完美了，但是发生在一个人的意外太多时，是否要改变呢？
热门推荐
女友难撩：校草的赌约恋人
他是倾月公认的校草，更是令人闻风丧胆的‘蓝夜残君’，但却没人知道他的身份。第一次见她感觉她的眼睛非常像她，她的一举一动都能引起他的一些情绪，就因为她看见他不犯花痴，而和立下个赌约，这什么烂理由……决裂之时，她消失了五年。五年后她霸气回归，为的就是取代第一黑帮的位置。此时，他已是黑白两道的风云人物，是众千万单身女性的老公，但他一直单身只为等她———————婚礼当天，堪称史上最盛大的婚礼，五百二十门礼炮齐放，声音彻响云霄，九万九千九百九十九朵玫瑰，铺满整条道路，九千九百九十九桌酒席……［内容纯属虚构，请勿模仿］新浪微博：云起_舞玥鬼鬼
不忘曾经，相伴朝夕
当霸道总裁遇上“可爱”女强，当腹黑男主碰上腹黑女主，他们的爱情便如期而至。看他们大战三百回合后，依旧是一脸云淡风轻，执手笑看回忆。静：宋梓峰，我喜欢你！峰：你说什么？我刚刚在看报表没听见。静：你刚刚明明有听我说的！（某女极度愤怒）峰：可是，还是没听到啊。静：我不要说了，哼！某天，在他们翻过去的旧照的时候。静：你高中的时候不是就认识我了么？为什么刚遇到的时候，你都装作不认识我的样子！（某女极度委屈）峰：那是因为你变化太大了，以至于我没有认出来那是你。静：是么？我比以前漂亮了是吧？（一脸期待）峰：不是，你变丑了！（偷笑）某女听了这句话后彻底暴走了“宋梓峰，你去死！”...........
展开翱翔的翅膀（科普知识大博览）
要想成为一个有科学头脑的现代人，就要对你在这个世界上所见到的事物都问个“为什么”！科学的发展往往就始于那么一点点小小的好奇心。本丛书带你进行一次穿越时空的旅行，通过这次旅行，你将了解这些伟大的发明、发现的诞生过程，以及这些辉煌成果背后科学家刻苦钻研的惊心时刻。