1. 首頁 > 生活經驗 > >

平均查找長度與時間復雜度的區別

生活百科平均

平均查找長度：為確定記錄在查找表中的位置，需和給定值進行比較的關鍵字個數的期望值稱為查找算法在查找成功時的平均查找長度 。
【平均查找長度與時間復雜度的區別】時間復雜度：時間復雜度是同一問題可用不同算法解決，而一個算法的質量優劣將影響到算法乃至程序的效率 。算法分析的目的在于選擇合適算法和改進算法 。計算機科學中，算法的時間復雜度是一個函數，它定性描述了該算法的運行時間 。這是一個關于代表算法輸入值的字符串的長度的函數 。時間復雜度常用大O符號表述，不包括這個函數的低階項和首項系數 。使用這種方式時，時間復雜度可被稱為是漸近的，它考察當輸入值大小趨近無窮時的情況 。