Должен ли можно написать большую сложность в документации алгоритмов? [закрыто

Question

При написании или использовании алгоритма следует упомянуть большую сложность OH?

Answer 1

Если вы можете поддержать его реальным анализом, то да, абсолютно.

@Casebash test! = Анализ. Если это всегда должно быть задокументировано, просто начните бросать
// this algorithm is O(n!)
на каждой функции.

Я работал с людьми, которые скажут такие вещи, как «эта функция o (1), потому что нет петлей», а затем я бы указал на звонок $(someHugeList).each(function(//...