算法和算法複雜度

目錄 算法特徵 時間複雜度 空間複雜度 算法特徵 有窮性:有限步之後不會出現無限循環 確定性:不存在二義性 可行性:能實現的算法 輸入:能被計算機處理的各種類型數據,如數字、音頻、圖像等 輸出:一至多個程序輸出結果 時間複雜度 用來衡量算法隨着問題規模增大,算法執行時間增長的快慢。 主要分析其問題規模函數 T(n)的數量級。 T(n)= O(f(n)); 計算方法:取算法時間增長最快的那個函數項,
相關文章
相關標籤/搜索