アルゴリズムのドキュメントに大きな複雑さを書くべきですか？ [閉まっている

Question

アルゴリズムを書くか使用するとき、大きなOHの複雑さに言及する必要がありますか？

Answer 1

実際の分析でバックアップできる場合は、はい、絶対に。

@CaseBashテスト！=分析。常に文書化する必要がある場合は、スローを開始するだけです
// this algorithm is O(n!)
すべての関数について。

私は「この関数はループがないのでo（1）である」と言う人と仕事をしました、そして、私は呼び出しを指しています $(someHugeList).each(function(//...