我的感觉

来源: 说了就走 于 2009-08-17 16:11:02 [] [博客] [旧帖] [给我悄悄话] 本文已被阅读： 0 次 (230 bytes)
本文内容已被 [ 说了就走 ] 在 2009-09-12 14:59:09 编辑过。如有问题，请报告版主或论坛管理删除.
排列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

请您先登陆，再发跟帖！

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭/移除任何Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”