題組內容

一、在大量資料處理的系統中,常需要選擇適當的資料結構以提高效能,請回 答下列問題:(每小題 10 分,共 20 分)

(二)若資料已事先排序好且儲存於陣列中,若使用二元搜尋法(Binary Search)搜尋資料所需要的時間複雜度(Time Complexity)為何?需有 推導過程。