算法的基本概念

算法的複雜性分析 時間複雜性:算法執行的時間 空間複雜性:算法所需的存儲空間 最優算法:指的是具有最小時間複雜性的算法 算法的定義 解決某一特定問題的又窮規則的集合 特性:有限性、確定性、輸入、輸出、可行性 窮舉法: 從有限個集合,逐一列舉集合的所有元素,對每個元素逐一判斷和處理,找出問題的解。(就是常見的幾個for循環 加if判斷) 遞歸和分治: 遞歸: 間接或直接地調用自身的算法稱爲遞歸算法
相關文章
相關標籤/搜索