阿摩線上測驗 登入

試題詳解

試卷：112年 - 112 花蓮縣國民中小學教師聯合甄選:資訊科技#114673 | 科目：教甄◆資訊科技概論專業(電腦科)

試卷資訊

試卷名稱：112年 - 112 花蓮縣國民中小學教師聯合甄選:資訊科技#114673

年份：112年

科目：教甄◆資訊科技概論專業(電腦科)

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

詳解 (共 1 筆)

推薦的詳解#6499532
未解鎖
詳解：(A) 平均時間複雜度 O(log...
(共 306 字，隱藏中）
前往觀看
0
0

私人筆記 (共 1 筆)

私人筆記#5598779
未解鎖
二分搜尋演算法的疊代版本實際上具有O(1...
(共 73 字，隱藏中）
前往觀看
0
0