阿摩線上測驗 登入

申論題資訊

試卷:96年 - 96-2 一般警察特種考試_二等_刑事警察人員犯罪分析組:計算機概論(包括計算機結構、資料結構、程式設計)#33729
科目:計算機概論
年份:96年
排序:0

申論題內容

二、何謂演算法之時間複雜度(Time Complexity)?請以二元搜尋法(Binary Search) 為例,說明其時間複雜度。(20 分)

詳解 (共 1 筆)

詳解 提供者:hchungw

演算法的時間複雜度是指完成演算法所需要的計算工作量。它通常以輸入大小的函數來表示,並用來評估演算法隨著輸入大小增加時執行時間的增長率。時間複雜度可以幫助我們理解一個演算法在最壞情況或平均情況下的執行效率。
二元搜尋法(Binary Search)
二元搜尋法是一種在有序數組中查找特定元素的演算法。它比較數組中間的元素與目標值:
如果中間元素正好是目標值,則搜索結束。
如果目標值較小,則在數組的左半部分繼續搜索。
如果目標值較大,則在數組的右半部分繼續搜索。
這個過程一直重複,直到找到目標值或搜索範圍無法再分割為止。