1.1 算法
算法:
任何良定义的(Well defined)计算过程,该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。
补充说明:
- 算法是序列,也就是说算法并不唯一
- 不正确的算法只要其错误率可控,有时可能是有用的 (31章)
- 算法解决的每个问题并不都有一个容易识别的候选解集 (30章)
数据结构
数据结构是一种存储和组织数据的方式,旨在便于访问和修改。
没有一种单一的数据结构对所有用途均有效,所以重要的是知道集中数据结构的优势和局限。
效率
影响因素:
硬件、软件、算法的效率。
为什么需要考虑算法效率
计算时间、存储空间都是有限的资源,在时间或空间方面有效的算法将帮助你明智地使用这些资源。
因此,我们应该想计算机硬件一样把算法看成是一种技术
网友评论