我的感覺

來源: 說了就走 於 2009-08-17 16:11:02 [] [博客] [舊帖] [給我悄悄話] 本文已被閱讀： 次 (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用戶請點擊瀏覽器圖標
選擇“Disable on www.wenxuecity.com”

安裝Adblock用戶請點擊圖標
選擇“don't run on pages on this domain”