[理工] [資結]-台大98-資工

看板Grad-ProbAsk作者 (...)時間16年前 (2010/02/06 16:43), 編輯推噓0(0推 0噓 1→)
留言1則, 1人參與, 最新討論串1/7 (看更多)
Prove that the average height of the BST after inserting n integer values {1,2,...,n}in a random order is O(log n) 請問這題要怎樣證呢 ? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.126.125.176
→
02/06 17:28, , 1F
我翻一下書 好像是Thomas Cormen 放在有星號的章節的內容
02/06 17:28, 1F
‣ 更多 EntHeEnd 的文章
文章代碼(AID): #1BRIkboZ (Grad-ProbAsk)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 7 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共7篇)
‣ 更多 EntHeEnd 的文章
文章代碼(AID): #1BRIkboZ (Grad-ProbAsk)