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