[求助]排序的比较次数问题. - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → [求助]排序的比较次数问题.

标题：[求助]排序的比较次数问题.

只看楼主

油豆

等　级：新手上路
帖　子：67
专家分：0
注　册：2006-3-29

问题点数：0 回复次数：1

[求助]排序的比较次数问题.

题:对任意的7个关键字进行排序,至少进行多少次关键字之间的两两比较.答案是15,给出提示是log₂7!,不知道为什么,希望大家给予帮助,谢谢.

搜索更多相关主题的帖子: 关键字　

2006-04-01 21:33

师妃暄

等　级：贵宾
威　望：27
帖　子：805
专家分：107
注　册：2006-3-1

得分:0

归并排序是基于比较算法中的最优算法 o(n*log₂n)

有实力才会有魅力实力来自坚持不懈的努力

2006-04-02 16:13