波波老师，我用了这个优化以后测试的时间反而更长了

首页课程实战体系课手记专栏慕课教程

来源：2-3 插入排序法的一个小优化

慕UI0458526

2020-09-21 02:50:24

波波老师，我用了这个优化以后测试的时间反而更长了，在100000这个级别时间甚至长了10倍...这是怎么回事呢？我用的Java14

InsertionSort , n = 10000 : 0.000189 s

InsertionSort2 , n = 10000 : 0.000265 s

InsertionSort , n = 100000 : 0.000545 s

InsertionSort2 , n = 100000 : 0.007110 s

写回答

1回答

liuyubobobo

2020-09-21

我只能说有可能，常数级别的优化本身就不稳定，和你的操作系统状态，语言编译器等等都有关。

而且目测你的计算机很厉害？O(n^2) 的算法 10 万的数据不到 0.01 s？

hiuyubobobo

放入咱们哪个 for 循环，你把你的完整测试代码贴出来。

h020-09-23

共7条回复

算法与数据结构

波波老师5年集大成之作，算法与数据结构系统学习，考试、面试、竞赛通用

2584 学习 · 1063 问题

相似问题

回答 1

回答 2

回答 1

回答 1

回答 1