【預告】4/1起,頁面上方功能列以及下方資訊全面更換新版。 前往查看
小二上
阿摩第 5 期
1721枚
 0 

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

發表于: 2014/12/13


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