Большой О , как вы вычислить / приблизительное это?

Большинство людей со степенью в CS, конечно, знает, что Big O стоит.Это помогает нам определить, насколько (в)эффективный алгоритм, на самом деле, и если вы знаете, в какую категорию проблемы вы пытаетесь решить, находится в вас, можно выяснить, если это еще возможно, чтобы выдавить, что немного больше производительности.1

Но мне любопытно, как или рассчитать приблизительную сложность алгоритмов?

1 и но, как говорится, не перестарайся, преждевременная оптимизация-корень всех зол, и оптимизации без обоснованной причины должны заслуживают этого имени.

Найдено 21 ответ:

Big O, how do you calculate/approximate it?

http://stackoverflow.com/questions/3255/big-o-how-do-you-calculate-approximate-it

Посмотреть решение →