关于两种排序时间比较的差异

来源：2-5 插入排序法 - Insertion Sort

Homo_sapiensQ

2017-09-11

我在电脑上运行的结果，n=10000时两者时间差不超过0.03，但老师相差的时间却有0.1，这是为什么呢

写回答

1回答

liuyubobobo

2017-09-11

不同的语言；不同的硬件；不同的操作系统；不同的编译器；都可能影响最终算法的执行结果。至少说明你的电脑比我的好，所以对同样的数据量不敏感。可以尝试加大数据量用累积的方式看到两个算法更大的性能差别。另外，如果使用VS的话，请一定使用release模式测试性能。

liuyubobobo

SunYizhi

debug模式为了进行断点调试需要设置额外的运行标志；同时不会进行编译优化。

2018-03-17

共5条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1