学习笔记
# 算法在计算中的作用
# 算法的定义
- 算法是任何良定义的计算过程,该过程取某个值或集的集合作为输入并产生某个值或集合作为输出
- 问题实例由计算该问题解所必需的(满足问题陈述中强加的各种约束)输入组成
- 若对于每个输入实例,算法都能以正确的输出停机,则称该算法是正确的,并称正确的算法解决了给定的问题
- 不正解的算法只要错误率可控,有时候可能也是有用的
- 算法研究的是程序性能和资源利用
# 性能
- 程序设计中,比性能更重要的东西
- 特性,设计方法,安全,用户友好性 ...
# 为什么研究性能
- 性能处于最低层,相当于经济中的货币,为其它功能进行支付
- 性能能提供更好的用户友好性
- 能决定可行与不可行,并可将不可行变为可行
- 如实时性,内存占用等
- Java 提供面向对象的功能,这样在异常处理方面比较方便,但是是以消耗性能为代价的。程序整体的性能需要能为其进行支付
编辑 (opens new window)