本文探讨了排序算法的时间和空间复杂度，并简要介绍了算法的概念及其在多个领域的应用，包括人类基因组项目、互联网数据管理和电子商务等。此外，还提到了数据结构的基本概念及其在数据处理中的作用。
常用排序算法的时间空间复杂度：
算法：定义良好的计算过程，他取一个值或一组值作为输入，并产出一个或一组值作为输出。
也可以说是一系列计算步骤或是一种工具，用来解决一个具有良好规格说明的计算问题。![]()
最佳算法要考虑多方面因素：现有数据项情况，限制规则，存储设备类型等
正确的算法：（对于每一个输入实例都能输出正确的结果并停止）
可控制错误率的算法：（可能根本不会停止，或者停止时给出的不是预期的结果）
算法可以解决的问题：
1：人类基因项目的算法（DNA中所有100000种基因确定构成人类DNA的30亿种化学基对的各种序列 科学计算）
2：管理、操纵大量因特网数据（高吞吐算法）
3：电子商务形式的交易与谈判，数据私密性公共密钥加密技术数字签名技术等（安全性算法）
4：资源分配预估，利益最大化算法（高逻辑算法）
5：图（路径交叉口 距离路径算法）
6：动态规划
7：数学计算
8：方程推理运算
9：几何运算
10：and so on
数据结构：存储和组织数据的一种方式，以便于对数据进行访问和修改。
NP完全问题：34章有
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
