算法指标

发布于 2024-11-02 17:36:50 字数 167 浏览 2 评论 0原文

谁能提供对算法进行评级的完整指标列表?

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

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

该列表不按顺序排列,我怀疑它尚未完成。谁能提供更完整的列表?

Can anyone provide a complete list of metrics for rating an algorithm?

For example, my list starts with:

  • elegance
  • readability
  • computational efficiency
  • space efficiency
  • correctness

This list is not in order and my suspicion is that it isn't near complete. Can anyone provide a more complete list?

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

清音悠歌 2024-11-09 17:36:50

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

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

  • 最佳(数学上证明是最好的)
  • 准确性/精度(启发式)
  • 最佳、最差、平均情况的任何界限
  • 任何病理情况? (所选不良数据的渐近线,或对特定“弱”密钥表现不佳的加密系统)
  • 安全裕度(只要有足够的时间和资源,加密系统是可破解的)

An exhaustive list may be difficult to put in a concise answer, since some important qualities will only apply to a subset of algorithms, like "levels of security offered by an encryption system for particular key sizes".

In any case, I'm interested to see more additions people might have. Here are a few:

  • optimal (mathematically proven to be the best)
  • accuracy / precision (heuristics)
  • any bounds on best, worst, average-case
  • any pathological cases? (asymptotes for chosen bad data, or encryption systems which do poorly for particular "weak" keys)
  • safety margin (encryption systems are breakable given enough time and resources)
~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文