时间差的计算问题

来源：1-5 选择排序法的复杂度分析

蛋包饭吃球球

2021-07-05 21:04:30

老师，您在课程中的计算时间的代码，这样写是不是就把equals判断的那一行的时间算进去了，是不是只记SelectionSort.sort(arr)这一行会更好一点，结果更符合结论呢？还是说if判断这一行微乎其微，所以根本不用考虑？麻烦bobo老师了~

写回答

1回答

liuyubobobo

2021-07-06

已采纳

1 是的，将 equals 的时间计算进去了。

2 是的。equals 的时间微乎其微，尤其是我们后续对排序的测试，数据规模动辄 100 万，相较而言，equals 可以忽略不计。

继续加油！：）

算法与数据结构

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

2584 学习 · 1063 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1