計算機應用： 數值計算：加工處理的對象--純粹的數值。 非數值計算：工業檢測、過程控制、管理系統、數據處理--->加工處理的對象（具有一定的結構） 具有一定的結構包括： 邏輯結構：研究對象的特性及其相互之間的關系 存儲結構：有效地組織計算機存貯 算法：有效地實現對象之間的“運算 ...

前言 算法分析是對一個算法需要多少計算時間和存儲空間作定量分析。此文主要介紹如何使用漸近分析記號來表示算法的時間復雜度以及如何對算法效率進行比較。 分析涉及的概念 輸入規模度量 算法的時間效率和空間效率都用輸入規模的函數進行度量 對相同大小的輸入實例具有相同 ...

這篇博客的內容摘自課本，針對課本中缺少的5道證明題，作為練習，給出證明。 算法運行時所需要的計算機時間資源的量稱為時間復雜性。這個量應該集中反應算法的效率，並從運行該算法的實際計算機中抽象出來。換句話說，這個量應該是只依賴於要解的問題的規模、算法的輸入和算法本身的函數。  如果分別用 N,I ...

計算復雜度 　　計算復雜度由算法決定，一個數學問題通常可同時有多個解決算法，而計算復雜度可表述算法的復雜程度，在密碼設計和密碼分析中具有重要作用。計算復雜性理論不僅反映密碼破譯的固有困難性，評測密碼算法對抗密碼破譯的實際能力，還能為不同密碼算法實現難度的分析與比較提供了方法。 　　算法復雜 ...

原文-wiki 看Kolmogorov復雜性看到雲里霧里，於是干脆把wiki上的翻譯了一下。 目錄 定義 Invariance 定理 非正式方法 更正式些的方法 歷史與環境 基本結論 Kolmogorov復雜性 ...

http://student.zjzk.cn/course_ware/software/txt/txt/show.asp?filename=11_3.txt 11.3 軟件復雜性11.3.1 軟件復雜性的基本概念 軟件復雜性度量的參數很多，主要有： (1) 規模，即總共的指令數 ...

參考文章： 阮一峰：http://www.ruanyifeng.com/blog/2018/09/complexity.html 軟件復雜性： 軟件設計的最大目標，就是降低復雜性。 所謂復雜性，就是任何使得軟件難於理解和修改的因素。 復雜性的來源主要有兩個：代碼的含義模糊 ...

算法系列1 初識算法 什么是算法？ 定義：由若干條指令組成的有窮序列，且滿足：輸出輸入，確定性，有限性 輸入：有零個或多個由外部提供的量作為算法的輸入 輸出：算法產生至少一個量作為算法的輸出 確定性：組成算法的每條指令是清晰的，無歧義的 有限性：執行每條指令的時間是有限的，執行的次數也是有限 ...