問題詳情
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)