問題詳情
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）
參考答案
答案：D
難度：非常困難0.125
統計：A(1),B(1),C(5),D(1),E(0)