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)

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)- 108 年 - 108 鐵路特種考試_員級_電子工程：計算機概要#76885

答案：登入後觀看
難度： 困難

討論
私人筆記( 0 )

最佳解!
	芷高二下 (2019/07/03) 看到二元搜尋樹直覺就覺得最差是O(log n) 這是跟二分搜尋法搞混了二元搜尋樹不一定是左右.....觀看完整全文，請先登入檢舉

乂鐵雲乂高一上 (2019/06/27)

最佳＝O(1)，最差＝O(n)

★★=☆(☆☆☆ ...

(內容隱藏中) 查看隱藏文字

你可以購買他人私人筆記。

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫