tft每日頭條

 > 知識

 > 平均查找長度與時間複雜度的區别

平均查找長度與時間複雜度的區别

知識 更新时间:2024-11-28 13:47:55

  平均查找長度:為确定記錄在查找表中的位置,需和給定值進行比較的關鍵字個數的期望值稱為查找算法在查找成功時的平均查找長度。

  時間複雜度:時間複雜度是同一問題可用不同算法解決,而一個算法的質量優劣将影響到算法乃至程序的效率。算法分析的目的在于選擇合适算法和改進算法。計算機科學中,算法的時間複雜度是一個函數,它定性描述了該算法的運行時間。這是一個關于代表算法輸入值的字符串的長度的函數。時間複雜度常用大O符号表述,不包括這個函數的低階項和首項系數。使用這種方式時,時間複雜度可被稱為是漸近的,它考察當輸入值大小趨近無窮時的情況。

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved