作者EntHeEnd (...)
看板Grad-ProbAsk
標題[理工] [資結]台大98
時間Sat Feb 6 16:43:15 2010
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
1F：→ EntHeEnd:我翻一下書 好像是Thomas Cormen 放在有星號的章節的內容 02/06 17:28