算法导论 第一章 算法在计算中的作用

1.1 算法

Q : 什么是算法 ?

对一个问题描述 , 会有期望的输入输出 , 算法描述一个特定的计算过程 , 来实现改输入到输出关系

如排序问题 : 输入\(n\)个数的一个序列 , 输出为一个排列 , 使得\(a_i \le a_i+1\)
给定的一个输入序列 \((31,41,23,14,18)\)就是一个输入实例

Q : 关于NP问题 ?

1. NP问题目前没有解法 , 但是也没人能证明NP问题不存在有效解法
2. 如果一个NP问题有解 , 那么所有NP都有解
3. 一些NP问题类似于一些已知有效算法的问题(即小小的题目改变可以使NP变为非NP)

1.2 作为一种技术的算法

算法的优越远远胜于硬件 , 或者软件的劣势

算法同计算机网络 , GUI , 有线与无线网络快速组网等类似 , 是一门技术