计算机应用： 数值计算：加工处理的对象--纯粹的数值。 非数值计算：工业检测、过程控制、管理系统、数据处理--->加工处理的对象（具有一定的结构） 具有一定的结构包括： 逻辑结构：研究对象的特性及其相互之间的关系 存储结构：有效地组织计算机存贮 算法：有效地实现对象之间的“运算 ...

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

这篇博客的内容摘自课本，针对课本中缺少的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 初识算法 什么是算法？ 定义：由若干条指令组成的有穷序列，且满足：输出输入，确定性，有限性 输入：有零个或多个由外部提供的量作为算法的输入 输出：算法产生至少一个量作为算法的输出 确定性：组成算法的每条指令是清晰的，无歧义的 有限性：执行每条指令的时间是有限的，执行的次数也是有限 ...