溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇“算法時常用的分析思路是什么”文章的知識點大部分人都不太理解，所以小編給大家總結了以下內容，內容詳細，步驟清晰，具有一定的借鑒價值，希望大家閱讀完這篇文章能有所收獲，下面我們一起來看看這篇“算法時常用的分析思路是什么”文章吧。
1、以算法輸入規模n作為參數進行分析算法效率
2、時間復雜度：找出基本操作O(1)，再計算它的運行次數（忽略乘法常量，僅關注增長次數）
3、增長次數：log2n
4、最差、平均和最佳效率均是指輸入規模為n時候的效率（平均效率可以引用已知的推到結果）
1、算法的時間效率和空間效率都用輸入規模的函數進行度量。
2、用算法的基本操作的執行次數來度量時間效率，用算法消耗的額外單位的數量來度量空間單位
3、在輸入規模相同的情況下，有寫算法的效率會有顯著的差異，對于這類算法需要分析最差、平均和最佳效率
4、框架主要關心：輸入規模趨向于無限大的情況下它的效率問題
1、O(g(n))是增長次數
2、Ω(g(n))是增長次數 >= c*g(n)的函數集合，下階
3、θ(g(n))是增長次數 = c*g(n)的函數集合，同階
可以利用極限進行比較增長次數（洛必達法則）算法整體效率是由具有較大增長次數的部分所決定的。
1、決定哪個參數表示輸入規模的度量標準
2、找出算法的基本操作
3、檢查基本操作的執行次數是否只依賴于輸入規模，如果它還依賴于一些其他的特性（例如：元素在數組中的位置等）則分析最差、平均和最佳效率
4、建立一個算法基本操作執行次數的求和表達式（有可能是遞推表達式）
5、利用求和運算的標準運算或者法則來建立一個操作次數的閉合公式，或者至少確定它的增長次數
1、決定哪個參數表示輸入規模的度量標準
2、找出算法的基本操作
3、檢查基本操作的執行次數是否只依賴于輸入規模，如果它還依賴于一些其他的特性（例如：元素在數組中的位置等）則分析最差、平均和最佳效率
4、對于算法基本操作執行次數，建立一個遞推關系以及相應的初始條件。
5、解這個遞推式，或者至少確定它的增長次數。
以上就是關于“算法時常用的分析思路是什么”這篇文章的內容，相信大家都有了一定的了解，希望小編分享的內容對大家有幫助，若想了解更多相關的知識內容，請關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
