【阿摩網站-置頂欄顏色票選問卷】只要填寫就能獲得500Y,結束時間 2024/04/25 11:59:59。 前往查看
小二上
阿摩第 5 期
1721枚
 0 

【考題】【資料處理】有關資料搜尋法的時間複雜度

發表于: 2014/12/13


下列有關資料搜尋的敘述何者錯誤?
(A)   如果沒有排序好的資料可以在O(N^2)時間內找到資料
(B)   如果沒有排序好的資料可以在O(logN)時間內找到資料
(C)   二元搜尋法在O(logN)時間內可以決定有沒有找到資料
(D)  如果沒有排序好的資料可以在O(N)時間內找到資料
 
答案給的是(B),想請問各位高手為什麼(A)是錯的?