問題詳情

13 設二元搜尋樹(binary search tree)儲存有 n 個關鍵值(keys),則搜尋一個關鍵值其最佳及最差之時間複雜度(time complexity)分別為何?
(A)最佳=O(1),最差=O(n)
(B)最佳=O(1),最差=O(log n)
(C)最佳=O(1og n),最差=O(log n)
(D)最佳=O(1og n),最差=O(n)

參考答案

無參考答案

內容推薦

內容推薦