試題詳解

35 下列之描述何者最為適當？
(A)自鏈結串列（linked list）搜尋某特定資料，在最壞情況下所需時間複雜度為O（log n）
(B)利用線性搜尋法（linear search）自有序陣列找尋最小值，在最壞情況下所需時間複雜度為O（log n）
(C)自二元搜尋樹（binary search tree）找尋最小值，在最壞情況下所需時間複雜度為O（log n）
(D)自 AVL 樹（tree）找尋最小值，在最壞情況下其時間複雜度為O（log n）