gpt4 book ai didi

java - 你如何测试排序算法的速度?

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:31:15 25 4
gpt4 key购买 nike

我想对排序算法的速度做一个实证测试。最初我随机生成数据,但这似乎是不公平的并且搞乱了一些算法。例如,对于快速排序,主元的选择很重要,选择主元的一种方法是始终选择第一个,另一种方法是选择第一个、最后一个和中间元素的中值。但是如果数组已经是随机的,那么选择哪个枢轴并不重要,所以从这个意义上说这是不公平的。你如何解决这个问题?

我在哪里可以获得用于测试排序算法的真实样本?我听说在实际场景中数据通常是部分排序的,但如何在排序算法中使用这些信息?

最佳答案

为了测试排序算法的效率,通常会使用几个数据集,分别计时。完全随机、部分排序、完全排序和排序但反转的数据通过相同的算法运行,以在每个字段中得出合适的平均值。这创造了尽可能公平的测试环境。

虽然平均而言,有些算法比其他算法要好得多,但它们在解决方案中各有其独特的用途。

虽然没有数字数据,但我正在描述的过程可以在 sorting-algorithms.com 上的有趣动画中看到.

关于java - 你如何测试排序算法的速度?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/25295265/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com