我的感觉

来源: 说了就走 于 2009-08-17 16:11:02 [] [博客] [旧帖] [给我悄悄话] 阅读数 : (230 bytes)
本帖于 2009-09-12 14:59:09 时间, 由普通用户 康MM 编辑

排列8个数，如果用merge sort，最少要17次才能保证排好。而2^16>8!
所以怀疑22次不能保证排好。

直观解释就是总有运气好的时候，可以让最后一次比较不重要，而且这种情况还不少（最少占一半），这样这棵树就无法平衡。不知道对不对？

所有跟帖： 

• 回复：我的感觉 -康MM- ♀ 给 康MM 发送悄悄话 康MM 的博客首页 (147 bytes) () 08/18/2009 postreply 06:48:08

• 可以写个程序算 -dynamic- ♂ 给 dynamic 发送悄悄话 (123 bytes) () 08/18/2009 postreply 07:45:50

请您先登陆，再发跟帖！