溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

什么和算法的執(zhí)行效率有關(guān)

發(fā)布時間：2020-07-29 16:40:50 來源：億速云 閱讀：183 作者：Leah 欄目：互聯(lián)網(wǎng)科技

這篇文章將為大家詳細講解有關(guān)什么和算法的執(zhí)行效率有關(guān)，文章內(nèi)容質(zhì)量較高，因此小編分享給大家做個參考，希望大家閱讀完這篇文章后對相關(guān)知識有一定的了解。

算法的執(zhí)行效率和“空間復雜度”、“時間復雜度”有關(guān)，空間復雜度根據(jù)算法寫成的程序在執(zhí)行時占用存儲單元的長度，時間復雜度即根據(jù)算法寫成的程序在執(zhí)行時耗時時間的長度。

算法復雜度

衡量、比較算法的指標主要有以下兩個：

  • 空間復雜度 S(n)：根據(jù)算法寫成的程序在執(zhí)行時占用存儲單元的長度

  • 時間復雜度 T(n)：根據(jù)算法寫成的程序在執(zhí)行時耗時時間的長度

分析一般算法效率：

最壞情況復雜度 $T_{worst}$(n)

平均復雜度 $T_{avg}$(n)

關(guān)于什么和算法的執(zhí)行效率有關(guān)就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。

向AI問一下細節(jié)

免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手