算法导论（一）1、算法基础-简介

常用排序算法的时间空间复杂度：

算法：定义良好的计算过程，他取一个值或一组值作为输入，并产出一个或一组值作为输出。

也可以说是一系列计算步骤或是一种工具，用来解决一个具有良好规格说明的计算问题。

最佳算法要考虑多方面因素：现有数据项情况，限制规则，存储设备类型等

正确的算法：（对于每一个输入实例都能输出正确的结果并停止）

可控制错误率的算法：（可能根本不会停止，或者停止时给出的不是预期的结果）

算法可以解决的问题：

1：人类基因项目的算法（DNA中所有100000种基因确定构成人类DNA的30亿种化学基对的各种序列 科学计算）

2：管理、操纵大量因特网数据（高吞吐算法）

3：电子商务形式的交易与谈判，数据私密性公共密钥加密技术数字签名技术等（安全性算法）

4：资源分配预估，利益最大化算法（高逻辑算法）

5：图（路径交叉口 距离路径算法）

6：动态规划

7：数学计算

8：方程推理运算

9：几何运算

10：and so on

数据结构：存储和组织数据的一种方式，以便于对数据进行访问和修改。

NP完全问题：34章有