算法研究的步骤

算法研究的步骤
1. 决定一个完整和具体问题陈述,包括确定问题和API固有的基本抽象操作;
Decide on a complete and specific problem statement, including identifying fundamental abstract operations that are intrinsic to the problem and an API.
2. 仔细为一个简单的算法开发一个简明的实现,使用静心设计的开发客户端和真实的输入数据。
Carefully devlelop a succinct implementation for a straightforward algorithm, using a well-though-out development client and realistic input data.
3. 要知道当一个实现不能用于解决按照设想规模的问题,这个实现必须被优化或者被抛弃;
Know when an implementation could not possibly be used to solve problems on the scale contemplated and must be improved or abandoned.
4. 通过逐步提取的过程开发优化实现,通过实证分析,数学分析验证那个优化想法的功效。
Develop improved implementations through a process of stepwise refinement, validating the efficacy of ideas for improvement through empirical analysis, mathematical analysis, or both.
5. 在操作中查找数据结构或算法的高水平数据结构抽象实现,能够有效的改进高水平的设计版本
Find high-level abstract representations of data structures or algorithms in operation that enable effective high-level design of improved versions.
6. 尽可能争取最坏的性能保证,但在可用的典型数据上接受良好的性能.
Strive for worst-case performance guarantees when possible, but accept good performance on typical data when available.
7. 知道什么时候留给研究人员进一步优化,然后移到下一个问题。
Know when to leave further improvement for detailded in-depth study to skilled researchers and move on to fthe next problem.
【算法研究的步骤】

    推荐阅读