アルゴリズムのドキュメントにBigOhの複雑さを書く必要がありますか？

Question

アルゴリズムを作成または使用する場合、Big Ohの複雑さについて言及する必要がありますか？

Answer 1

あなたが実際の分析でそれをバックアップすることができれば、そうです、絶対に。

@Casebashテスト！=分析。それが常に文書化されるべきであるならば、それからただ投げ始めてください
// this algorithm is O(n!)
すべての関数で。

「この関数はループがないのでO(1)です」」のようなことを言う人と協力してきました。それから、呼び出し$(someHugeList).each(function(//...