以下關於二分搜尋演算法的原理和範例說明何者有誤？
A平均時間複雜度 O(log n)
B叠代的空間複雜度為 O(log n)正確答案
C二分搜尋演算法使用常數空間，對於任何大小的輸入資料，演算法使用的空間都是一樣的
D除非輸入資料數量很少，否則二分搜尋演算法比線性搜尋更快，但資料必須事先被排序
答案與詳解
為什麼答案是 B
以「迭代」（迴圈）方式實作的二分搜尋，僅需維護左右邊界與中間值等少數變數，空間複雜度為 O(1)；若以「遞迴」實作，因呼叫堆疊深度為 log n，空間複雜度才為 O(log n)。本選項敘述有誤，為本題正確答案。
載入中…
