首页 > 代码库 > 算法的强大
算法的强大
近几天研究了几个常用算法,插入,选择,合并,用测试程序生成几个大小不一样的输入文件,数量从几千万到上亿。刚开始测试时,把每次排序数只调到1000,生成的测试结果显示,插入排序,选择排序,合并排序依次性能下降。
转头一想,不对呀,这与书上不符。突然一想o(n2),貌似我的n比较小,于是把将每次供排序的数量调到999999,这样的测试同时有9次,结果让我下巴都掉了。
之前威风得不行的插入排序,跑了半天(只是我不想等了),还没有结果。而排序一直靠后的合并排序只用了17s。有图有真相。
再次坚定了学习算法的心。
come on, baby.
测试一次1000w的数据量,合并排序效果:
把写排序结果到文件代码注释后,时间缩短到
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。