swallow75123
阿摩第 5 期

小二上  

686
◄ 返回列表 回覆
 0 

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

發表于: 2014/12/13


下列有關資料搜尋的敘述何者錯誤?

(A)   如果沒有排序好的資料可以在O(N^2)時間內找到資料

(B)   如果沒有排序好的資料可以在O(logN)時間內找到資料

(C)   二元搜尋法在O(logN)時間內可以決定有沒有找到資料

(D)  如果沒有排序好的資料可以在O(N)時間內找到資料

 

答案給的是(B),想請問各位高手為什麼(A)是錯的?


第一次回覆可以獲得Y幣15枚,也可以讓作者獲得5枚!
點選讚也可以觀看隱藏內容,如果看不到請關閉所有瀏覽器外掛!