阿摩線上測驗 登入

試題詳解

試卷：107年 - 107 普通考試_資訊處理：計算機概要#70558 | 科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

試卷資訊

試卷名稱：107年 - 107 普通考試_資訊處理：計算機概要#70558

年份：107年

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

40 有一已排序數列，使用二元搜尋法最壞的時間複雜度為何？
(A) O(1)
(B) O(n)
(C) O(log n)
(D) O(n log n)
正確答案：登入後查看

詳解 (共 3 筆)

推薦的詳解#3268797
未解鎖
最壞情況全排反了,每次取一半,需Ｏ(lo...
(共 27 字，隱藏中）
前往觀看
17
0
推薦的詳解#3432322
未解鎖
40.有一已排序數列，使用二元搜尋法最壞...
(共 657 字，隱藏中）
前往觀看
10
0
推薦的詳解#3158099
未解鎖
一分為二，因此O(log n) 
(共 18 字，隱藏中）
前往觀看
5
0