博客 / 列表

王彬 - 時間複雜度 - 記錄筆記

時間複雜度分析 概念 將算法中執行 基本操作 的次數作為這個算法的時間複雜度的考量,這裏所説的“時間”不是指執行一段程序的總時間,而是指基本操作(算法)的執行總次數 思路 明確算法中哪些操作是基本的核心操作與問題規模,計算出規模n的函數f(n),求T(n)=O(f(n)中增長最快的項/此項的係數);將能使基本操作執行次數最多的輸入作為計算時間複雜度的入參,即:將最壞的情況作為算法時間複雜度的度量

數據結構 , 算法 , 數據結構與算法