куда катится программирующее человечество...

[juan_gandhi]

Хрестоматийную задачку ни одна собака решить не может: Отсортируйте пять элементов, используя не более семи сравнений.

Comments

[gmz.livejournal.com]

:) Да, про логарифм и форки мне тоже понравилось.

[spamsink.livejournal.com]

С форками - это шутка юмора такая. А вот зачем кому-то может захотеться логарифм, неясно.

[ivan-gandhi.livejournal.com]

Возможно, надеются что если сравнивать логарифмы, то количество сравнений будет логарифм от первоначального.

А там ещё один классно придумал за линейное время сортировать, в два прохода, вперёд и назад. И ещё один три элемента за два сравнения сортирует. Do not laugh at the natives...

[6pack.livejournal.com]

Три элемента за два сравнения можно отсортировать если фишка удачно ляжет.

[itman.livejournal.com]

А если неудачно?

[6pack.livejournal.com]

Тогда за 3.