gpt4 book ai didi

algorithm - 如何找到对8个元素进行排序的最佳方式并证明没有更好的方式(no more efficient way)?

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

<分区>

Possible Duplicate:
Fastest sort of fixed length 6 int array

任务是找到一种方法,用最少的比较次数(不是运算)对 8 个随机数进行排序。我希望我必须使用 qSort(将数组分成两半,排序然后合并等等。我认为它必须是快速排序)。对于 8 个元素,比较次数为 17,我必须证明无法通过 16(n 减 1)次比较对随机数组进行排序。

谢谢

无论如何,最坏的也一定如此。我在第一年学习,所以我认为我们不必做一些特别的事情(我学习数学而不是 IT)。我使用的排序是归并排序!提前致谢。

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