谁能提供一个完整的指标列表来评价一个算法?
例如,我的列表开头是:
- 优雅
- 计算效率
- 空间效率
这个清单不按顺序排列,我怀疑它不完整。谁能提供一个更完整的清单?
一个详尽的列表可能很难给出一个简明的答案,因为一些重要的品质只适用于算法的子集,比如"加密系统为特定密钥大小提供的安全级别"。
无论如何,我很想看到人们可能有更多的补充。以下是一些:
- 最优的(数学证明是最好的)
- 准确度/精密度(启发式)
- 最佳,最差,平均情况的任何界限
- 有病理病例吗?(所选坏数据的渐近线,或对特定"弱"密钥表现不佳的加密系统)
- 安全余量(只要有足够的时间和资源,加密系统是可以被破解的)