При выборе алгоритма часто говорят об асимптотике того или иного решения задачи. При этом можно встретить высказывания, что, мол, «вот этот» алгоритм работает за O(n), а «вон тот» – за O(n·log(n)), значит первый однозначно лучше. Либо раз оба метода работают за O(n²), значит их можно считать равнозначными, и обсуждать, чем один может быть лучше другого, большого смысла нет.
Лично я не могу согласиться с таким мнением, по крайней мере, когда речь идёт в контексте программирования, поэтому решил написать данную статью и поделиться некоторыми мыслями о возможных нюансах.
