Возможно, надеются что если сравнивать логарифмы, то количество сравнений будет логарифм от первоначального.
А там ещё один классно придумал за линейное время сортировать, в два прохода, вперёд и назад. И ещё один три элемента за два сравнения сортирует. Do not laugh at the natives...
no subject
Date: 2008-07-17 12:28 am (UTC)no subject
Date: 2008-07-17 12:29 am (UTC)no subject
Date: 2008-07-17 12:35 am (UTC)no subject
Date: 2008-07-17 12:50 am (UTC)no subject
Date: 2008-07-17 12:53 am (UTC)no subject
Date: 2008-07-17 01:09 am (UTC)no subject
Date: 2008-07-17 01:20 am (UTC)no subject
Date: 2008-07-17 02:14 am (UTC)А там ещё один классно придумал за линейное время сортировать, в два прохода, вперёд и назад. И ещё один три элемента за два сравнения сортирует. Do not laugh at the natives...
no subject
Date: 2008-07-17 04:10 am (UTC)no subject
Date: 2008-07-17 05:42 pm (UTC)no subject
Date: 2008-07-17 05:52 pm (UTC)no subject
Date: 2008-07-17 12:53 am (UTC)