gpt4 book ai didi

algorithm - 设计一种有效的算法,在少于 8 次比较的情况下对 5 个不同的键进行排序

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:21:49 24 4
gpt4 key购买 nike

设计一个高效的算法,在最坏的情况下对少于 8 次比较的 5 个不同的 - 非常大的 - 键进行排序。您不能使用基数排序。

最佳答案

比较 A 和 B,C 和 D。WLOG,假设 A>B 和 C>D。比较A和C。WLOG,假设A>C。将 E 排序为 A-C-D。这可以通过两次比较来完成。将 B 分类为 {E,C,D}。这可以通过两次比较来完成,总共七次。

关于algorithm - 设计一种有效的算法,在少于 8 次比较的情况下对 5 个不同的键进行排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1534748/

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