《算法导论》-ch1-算法在计算中的作用

问题:

(1)什么是算法?

(2)为什么算法值得研究?

1.算法

(1)定义&作用:算法就是计算过程,该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出;

(2)应用场景举例-排序:

输入: n个数的一个序列<a1, a2, ..., an>;

输出: 输入序列的一个排列<a1', a2', ..., an'>,满足a1'≤a2'≤...≤an';

注:数据结构是一种存储和组织数据的方式,旨在便于访问和修改,没有一种单一的数据结构对所有用途均有效;

2.效率

(1)计算时间是一种有限资源,存储器的空间也一样,在时间或空间方面有效的算法有助于节省资源;

(2)为求解相同问题而设计的不同算法在效率方面往往由显著的差别;

(3)解决同一问题的不同算法效率对比示例: