算法指标

Question

任何人都可以提供评估算法的完整指标列表吗？

例如，我的列表以：

开头

• 优雅
• 可读性
• 计算效率
• 空间效率
• 正确性

此列表不符合规定，我怀疑它并不完整。任何人都可以提供更完整的清单吗？

Answer 1

详尽的列表可能难以简明扼要地回答，因为一些重要的特性仅适用于算法的子集，例如“加密系统为特定密钥大小提供的安全级别”。

无论如何，我有兴趣看到人们可能会有更多的补充。以下是一些：

• 最佳（数学证明是最好的）
• 准确度/精确度（启发式）
• 最佳，最差，平均情况下的任何界限
• 任何病理病例？ （选择的错误数据的渐近线，或对特定“弱”密钥执行不佳的加密系统）
• 安全边际（如果有足够的时间和资源，加密系统可以破解）