我的感覺

來源: 說了就走 於 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

請您先登陸，再發跟帖！