什么是模板？

一个模板会包含以下部分或全部信息：

• 算法的高层次描述。
• 算法何时有效的说明，包括输入条件以及所需时间、空间或其他资源的估计。如果有自然的竞争对手，也会提及。
• 可用的改进方法和用户可调参数的描述，以及何时使用它们的建议。
• 评估准确性的方法。
• 数值示例，包括简单和复杂的情况。
• 指向完整或部分实现的链接，可能在多种编程语言或计算机架构中。
• 指向进一步信息的文本或期刊文章的链接。

这种描述级别适用于迭代方法，其中细节对于有效使用算法至关重要。我们特意使用了“模板”而非“数值配方”一词，以强调这些方法不能盲目使用，而是需要对问题和算法都有所了解才能有效解决问题。适用于中小规模问题的“黑盒”方法则描述得较为简略。