【发布时间】：2011-04-21 15:04:48
【问题描述】：
谁能提供完整的算法评级指标列表？
例如，我的列表以：
- 优雅
- 可读性
- 计算效率
- 空间效率
- 正确性
此列表不按顺序排列，我怀疑它还不够完整。谁能提供更完整的清单？
【问题讨论】：
-
也许进步和安全呢？这些更具体到并发，但我认为它们适合
标签： performance complexity-theory metrics
【发布时间】：2011-04-21 15:04:48
【问题描述】：
一个详尽的列表可能很难给出一个简洁的答案，因为一些重要的特性只适用于算法的一个子集，例如“加密系统为特定密钥大小提供的安全级别”。
无论如何，我有兴趣看到人们可能会添加更多内容。以下是一些：
- 最优（数学证明是最好的）
- 准确度/精确度（启发式）
- 最佳、最差、平均情况的任何界限
- 有病理病例吗？ （所选不良数据的渐近线，或对特定“弱”密钥表现不佳的加密系统）
- 安全边际（加密系统只要有足够的时间和资源就可以破解）
【讨论】：