Публикация
Глубина заблуждения

←1055/1221→

Комикс Глубина заблуждения: выпуск №1055
Изображение пользователя Italian-V
#1271436Italian-V=115742741
А теперь лучей вообще три.
Кто-то из них остался там, а вместо него прибыло отражение?
Изображение пользователя dekho
#1271441dekho=115742321
Восславим же святые пузырьки, а также пророков их - Дональда Кнута, Чарльза Хоара и Тима Питерса!

Да приидет упорядоченность, и да будет в ней O(N*logN).
Изображение пользователя username7373
#1271593username7373=115718801
Ага, я не один понял, что речь о сортировке методом пузырькового всплытия. Жму лапу.
Изображение пользователя Demetriy
#1271670Demetriy=115709272
по-моему у них становится меньше попыток
Изображение пользователя Ustus
#1273996Ustus=115212808
dekho
Но у пузырьков O(N^2).
Хотя, теоретически, модификации типа Шелла могут иметь и меньше.
Комментарии для этого комикса отключены.