“这种直接插入排序的时间效率并不高”。
希尔翻开文档某一页。
“在最坏的情况下，所有元素的比较次数总和为：”
“0+1+2+...+N-1”。
“这是个等差数列”。
“它去掉常量与系数，等于N的平方”。
“即使是在其他情况下，也要考虑移动元素的次数”。
也就是说，时间复杂度为N的平方咯！
杨成很快就明白了。
“直接插入排序的空间效率很好，它只需要一个临时存储单元”。
希尔分别给出了时间与空间的效率评估。
同类推荐
热门推荐
凤娇天下：特警女奴要翻身
【依依的读者群：366523472】执行任务，因做卧底丧生；魂穿异世，身份却是海岛最低贱的女奴。一觉醒来，满目红色，锣鼓齐鸣。等等...这个被绑做如木乃伊一般的人是谁？她冷眼相瞧，静观其变！皇上圣旨，迎亲军队，火红花轿，一切迷入了她的眼。什么？新婚当天迎娶新娘的竟是一匹汗血宝马？什么？新婚当天新郎逃离理由竟是驻守边塞？什么？新婚当天新娘骑着迎亲宝马挥舞长鞭火烧将军府？辱她者，百倍辱之！欺她者，百倍欺之！她能文能武，能傲能萌，能征服不可一世的将军，也能迷倒温文而玉的太子。汗哉！那就静观海岛女奴，如何咸鱼翻身，智斗群人，傲娇训夫！
浴雪成魔
内容简介：百年一遇的雪之女神转世，却因她天生灵力被魔界给抢先一步带走“哇！这里好美啊！漂亮哥哥带我来这里是让我以后都住在这里吗？”顶着一张比女人还好看的脸的他冷漠的看着眼前的小萝莉，心里想着：“美？有意思！难道她就不怕？”站在有些诡异的魔域殿正中央，小萝莉竟然自顾自的转了好几圈，仰着头环视着这里的一切“漂亮哥哥，这里是你的家吗？”她完全忘记了刚刚还躺在她身边却早已死去的双亲他见她依旧如此的称呼，嘴角不断的抽搐着，终于忍不住，恨恨的说道：“不要叫本尊漂亮哥哥，叫魔君！”“魔君哥哥，你还没告诉我刚刚的问题呢？”“……”某人无语……“子言，你真厉害！”某女遇到了她人生当中另一个让她心痛的人“子言，魔君哥哥会同意我们在一起吗？”“子言，我们真的在一起了吗？”……总之就是一个古灵精怪的小萝莉，因为一切的一切而蜕变成一个满身伤痕，满心怨恨的混世小魔女
天之一隅：上司前任不约
那年，她20岁，他22岁。她是学渣，他是学霸。漫黑阴冷的实验室，白晨霞握紧了拳，努力从牙缝中吐出了那几个字，”我们分手吧！“年之隅没有回头，只是清冷的一声，哦。那月，她26岁，他28岁。她是总监，他是经理。在白色象牙塔，海风微拂，白晨霞的裙角撩起，长发飞舞，只是静静看眼前之人吹着布鲁斯，他双眼轻闭，神情柔和，嘴角噙着笑意。那日，她31岁，他33岁。她是凡人，他是商界传奇。漫天新闻都是他的绯闻，白晨霞拿着报纸咬着下唇从墙边慢慢跌坐至冰冷的地面，轻抚报纸上他那冷冽的面庞，一滴眼泪在空中划过一条弧线。若是可以，她想回到18岁那天，白桦树下，阳光洒落，少年正微眯着眼凝视着她。她笑得羞涩，嗨，你还好么？
