2014年8月12日
摘要: 一直知道插入排序在输入规模比较小时会有比较好的效率,但这个输入规模多少才算少却无从知晓,今天特意写了几个小程序分别测试了几种排序算法随输入规模增长的耗时情况。测试环境CPU 3.0GHz 双核 1G内存 centos虚拟机 g++ 4.9.1 -O3预先构造100W个随机生成的整数数组,计算使用各... 阅读全文
posted @ 2014-08-12 11:17 stormli 阅读(3990) 评论(0) 推荐(0)