算法效率衡量指標之時間複雜度概念、空間複雜度概念(筆記)

時間複雜度 假設每一行代碼的執行時間爲unit_time T(n):代碼的總執行時間 f(n):每行代碼執行的次數總和 O:表示代碼的執行時間T(n)與f(n)表達式成正比 T(n)=O(f(n)) 大 O 時間複雜度實際上並不具體表示代碼真正的執行時間,而是表示代碼執行時間隨數據規模增長的變化趨勢,所以,也叫作漸進時間複雜度(asymptotic time complexity),簡稱時間複雜度
相關文章
相關標籤/搜索