блять, деньги то конечно находятся, парковок нет на всех.

Говорят. Что. Если. Ставить. Точки. Поперек. Фразы. То. Это. Усилит. Ее. Воспринимаемость.

http://joyreactor.cc/post/1748519 зато не в совке живем :)

Книжка для детей "Маленькая энциклопедия о большой кибернетике", изд. 1973 год.

мужиковатый рот с подбородком, мощный шнобель, отсутствие сисек, хмм....ловушка?

В том то и дело, что я именно вожу мелом по доске :D На практике можно к многим ухищрениям прибегать. Вводить флаги, параллелить процессы, подгонять аппаратную часть. Просто можно ли это учитывать в "честном" подсчете O? Вот табличка то как раз и не отражает полностью всего этого спектра. По поводу быстрой и тервера: ты сам написал что в лучшем случае O(n log n), в общем O(n^2), т.е. расчет на то, что в большинстве случаев будет "лучший" случай :D Ну а в практической части я с тобой согласен, конечно.

Чувак, не забывай, что у пузырька фиксированное число операций, если не ведется какая-то проверка на упорядоченность всего массива, поэтому даже если на каком то этапе массив окажется отсортирован, то пузырек все равно продолжит заканчивать свои O(n*n) действий. Так что табличка не совсем корректна. Ну а если добавить проверку на отсортированность, то уже добавляются вероятностные условия, при которых пузырек будет быстрее, а это мало чем отличается от той же быстрой сортировки, потому как она вытягивает именно за счет теорвера.