一个人应该在算法文档中写出大的OH复杂性吗？ [关闭

Question

在写作或使用算法时，应该提及大的OH复杂性吗？

Answer 1

如果您可以通过真实的分析来支持它，那么，绝对是。

@casebash测试！=分析。如果应该始终记录下来，请开始投掷
// this algorithm is O(n!)
在每个功能上。

我与那些会说“此功能是o（1）的人一起工作，因为没有循环”，然后我会指出电话 $(someHugeList).each(function(//...