→ bensome0624:插入和搜尋最多都只有O(n) 03/05 21:48
推 trovadores:借問 build一個n nodes的BST時間複雜度worst是多少阿? 03/06 00:39
→ trovadores:build一個n nodes的AVL樹時間複雜度是多少阿? 03/06 00:41
推 luckysky1:回2F:O(n^2) 回3F:O(nlgn) 03/06 13:06
推 trovadores:感謝你 樓上 03/06 13:37
請教一下
binary search tree 怎樣才會到O(nlogn)??
插入? search ?
謝謝幫忙
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.216.140.91