面试常见问题——估算运行时间
估算运行时间是一个面试的常见问题,我今天做了一个小实验,用快速排序算法排序,测试运行时间。排序函数用的是C语言库的qsort,排序的数据类型为int,详细代码见后面的附录。实验环境:linux64位操作系统,CPU:Intel 酷睿双核,T5750,主频2GHz。T5750是早期的CPU(笔记本在08年购买),虽然主频还过得去,但是根据网上的测试,i7的总体表现可以超过它1