演算法分析簡介

在演算法的理論分析中，通常按漸近意義估算它們的複雜性，即估算任意大輸入的複雜性函式。“演算法分析”一詞由唐納德·克努斯創造。

演算法分析是計算複雜性理論的重要組成部分，它為解決特定計算問題所需的演算法資源提供理論估算。大多數演算法的設計都可以處理任意長度的輸入。演算法分析就是確定執行它所需的時間和空間資源量。

通常，演算法的效率或執行時間被表述為一個函式，將輸入長度與步驟數（稱為時間複雜性）或儲存量（稱為空間複雜性）關聯起來。

本節中，我們將討論以下內容：

更新於： 2019 年 7 月 30 日

2 千次以上瀏覽

開啟你的 職業生涯

完成課程並獲得認證

開始
廣告