問題詳情

12、二元搜尋法在最糟糕的情況(Worst-Case)下的複雜度為
(A) O(n2)
(B) O(nl og n)
(C) O(n3)
(D) O(n)
(E) O(log n)

參考答案

答案:E
難度:非常困難0.030303
統計:A(3),B(8),C(6),D(1),E(13)

用户評論

【用戶】Yi Fang

【年級】高三下

【評論內容】建議將答案修正為E 二元搜尋法在最糟糕的情況(Worst-Case)下的複雜度為  O(logn)

【用戶】

【年級】高三上

【評論內容】建議將答案修正為E 二元搜尋法在最糟糕的情況(Worst-Case)下的複雜度為  O(logn)

【用戶】【站僕】摩檸Morning

【年級】小一下

【評論內容】原本答案為D,修改為E