Performance 算法度量

Performance 算法度量,performance,complexity-theory,metrics,Performance,Complexity Theory,Metrics,有人能提供一个完整的算法评分指标列表吗 例如,我的列表以以下内容开头: 优雅 可读性 计算效率 空间效率 正确性 这张单子不符合规定,我怀疑它还不太完整。有人能提供一个更完整的列表吗?一个详尽的列表可能很难用一个简洁的答案给出,因为一些重要的特性只适用于算法的子集,比如“加密系统为特定密钥大小提供的安全级别” 无论如何,我很想看到人们可能会有更多的补充。以下是一些: 最优(经数学证明是最好的) 准确度/精度(启发式) 最佳、最差、平均情况的界限 有病理病例吗?(所选坏数据的渐近线,或对特定

有人能提供一个完整的算法评分指标列表吗

例如,我的列表以以下内容开头:

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

这张单子不符合规定,我怀疑它还不太完整。有人能提供一个更完整的列表吗?

一个详尽的列表可能很难用一个简洁的答案给出,因为一些重要的特性只适用于算法的子集,比如“加密系统为特定密钥大小提供的安全级别”

无论如何,我很想看到人们可能会有更多的补充。以下是一些:

  • 最优(经数学证明是最好的)
  • 准确度/精度(启发式)
  • 最佳、最差、平均情况的界限
  • 有病理病例吗?(所选坏数据的渐近线,或对特定“弱”密钥性能较差的加密系统)
  • 安全裕度(如果有足够的时间和资源,加密系统是易碎的)

也许还有进步和安全?这些对并发性更为具体,但我认为它们合适吗?