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. 復雜性的學術發展歷史 0x1：復雜系統的起源 -- 還原論 在介紹復雜系統之前，我們先來簡單介紹一下還原論，還原論是對這個世界最自然的理解方式。它的核心思想是：“如果你理解了整體的各個部分，以及把這些部分‘整合’起來的機制，你就能夠理解這個整體”。 一個最著名的例子就是牛頓的牛頓定律 ...

　　算法的復雜性是算法運行所以需要的計算機資源的量，需要時間資源的量稱為時間復雜性，需要空間資源的量稱為空間復雜性。此量應只依賴算法要解決問題的規模、算法的輸入和算法本身，分別用N，I和A表示，用C表示復雜性，應有C=F(N,I,A)，若將時間和空間分開，分別用T和S表示，且A通常隱含在復雜性函數 ...

計算機應用： 數值計算：加工處理的對象--純粹的數值。 非數值計算：工業檢測、過程控制、管理系統、數據處理--->加工處理的對象（具有一定的結構） 具有一定的結構包括： 邏輯結構：研究對 ...

1. 引言 - 復雜性與臨界性 宇宙怎樣以大爆炸中產生的幾種基本粒子開始而以生命、歷史、經濟和文學告終？ 為什么大爆炸不形成粒子的一種簡單的氣體或凝聚成一個巨大的晶體呢？ 針對這些問題，目前學界的主流看法是，自然界的復雜行為反映了有許多分支的大型系統會朝着均衡的臨界態發展的一種趨勢。這種 ...

摘要：軟件的復雜性是我們程序員在日常開發中所必須面對的東西，學會如何 “弄清楚什么是軟件復雜性，找到導致軟件復雜的原因，並利用各種手法去戰勝軟件的復雜性” 是一門必備的能力。 前言 在進行軟件開發時，我們常常會追求軟件的高可維護性，高可維護性意味着當有新需求來時，系統易擴展；當出現bug ...

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