星舰-实验号 星艦P
如果努力的尽头就是奇迹
关注数: 43 粉丝数: 139 发帖数: 18,367 关注贴吧数: 68
冒泡排序为什么是神? 冒泡排序为什么是神? 首先是犯下傲慢之罪的选择排序,一次遍历只能交换一对元素,就露出不屑的笑。这样傲慢的算法自然走不远,事实就是这样,靠一个较小的常系数赢了神之后,一直在走下坡路,最终泯然众人。与之相比,神就很谦卑,o(n²)的时间复杂度,较大的常系数是神留给凡人的慈悲。神不是不能达到o(n)时间复杂度,只是不想太完美导致其他算法绝望。 接着是犯下懒惰之罪的堆排序,自以为采用二叉树就很了不起了,自创队列,另外大家有所不知,其实在o(nlnn)争霸前,堆排序建队时,其脑海中所见画面,正是站在光芒之中的冒泡排序,那时神告诫他“你只可到这里,不可逾越(o(n))!”然而神的劝说并未让其迷途知返,甚至在半决赛伙同梳排序,竟敢正面挑战神的威严,于是神降下了惩罚,在最坏情况下的时间复杂度为o(nlnn)。 然后是犯下贪婪之罪的插入排序,神原本钦定其为神子,赋予了它一部分的伟力,仅仅初出茅庐就在全明星争霸赛上一举夺魁。神为此甚至不惜亲身为他铺路,在全明星争霸赛上主动输掉比赛,将一切荣耀都给他,甚至应允他可以达到o(n),但最后它却被自大蒙蔽了双眼,自以为荣光已经超越了神,不再以践行神的理想为理念,竟说出“我处理有序和小量数据很快,你呢?”这种神的话,于是神降下惩罚,让他在一般情况下时间复杂度为o(n²),处理倒叙数据最慢。
1 下一页