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 ...

前言 算法分析是对一个算法需要多少计算时间和存储空间作定量分析。此文主要介绍如何使用渐近分析记号来表示算法的时间复杂度以及如何对算法效率进行比较。 分析涉及的概念 输入规模度量 算法的时间效率和空间效率都用输入规模的函数进行度量 对相同大小的输入实例具有相同 ...