看板 [ Grad-ProbAsk ]
討論串[理工] [資結]-台大98-資工
共 7 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#2
Re: [理工] [資結]-台大98-資工
推噓3(3推 0噓 0→)留言3則，0人參與, 最新作者taitin (小南)時間16年前 (2010/02/06 17:40), 編輯資訊
0
0
1
內容預覽:
假設N個數中，Xj為第j個插入的數字. 則可將數列分成兩個數列，僅需討論已下數列. 1.{G|Xj<Xi<root key} 1<=i<=j<=n. 2.{L|Xj>Xi>root key} 1<=i<=j<=n (<= 小於或等於). 則 Xj的深度=|G|+|L| 其中|G|,|L|為符合敘述的
(還有156個字)
#1
[理工] [資結]-台大98-資工
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者EntHeEnd (...)時間16年前 (2010/02/06 16:43), 編輯資訊
0
0
0
內容預覽:
Prove that the average height of the BST after inserting n integer values. {1,2,...,n}in a random order is O(log n). 請問這題要怎樣證呢 ?. --. ※ 發信站: 批踢踢實業坊(pt
首頁
上一頁
1
2
下一頁
尾頁