算法导论1-1
读书笔记
定义
算法 是有输入输出的计算过程。
算法解决的问题
- 解决当前未能解决的问题
- 为当前已经解决的问题提供更好的解决方案
算法的指标
速率,解决同样的事情所需要的时间。
课后习题
1.1-1
给出现实生活中需要排序的一个例子或者现实说中需要计算凸壳的一个例子?
拍照时,需要按照身高排序;
1.1-2
除速度外,在真实环境中还有可能使用哪些其他有关效率的度量?
空间、资源等
1.1-3
选择一种你以前已知的数据结构,并讨论其优势和局限?
数组
优势:
- 内存占用少
- 按照索引查询元素速度快
- 数据可随机访问
局限:
- 大小确定
- 只能存储一种数据
- 操作效率低
- 需要开发者自定义相关操作方法