問題詳情

27. 以下關於二分搜尋演算法的原理和範例說明何者有誤？
(A) 平均時間複雜度 O(log n)
(B) 疊代的空間複雜度為 O(log n)
(C) 二分搜尋演算法使用常數空間，對於任何大小的輸入資料，演算法使用的空間都是一樣的
(D) 除非輸入資料數量很少，否則二分搜尋演算法比線性搜尋更快，但資料必須事先被排序

參考答案

答案：B
難度：適中0.455
書單：沒有書單，新增