LINUX.ORG.RU
Форум — Talks  

Сортировка Хана

 ,


0

2

Есть такой чувак, Yijie Han, работает (по крайней мере работал) в University of Missouri at Kansas City. В 2004м выпустил работу Han, Yijie (2004), «Deterministic sorting in O(n log log n) time and linear space», Journal of Algorithms. Cognition, Informatics and Logic 50 (1): 96–105, , кратко - алгоритм сортировки за O(n log log n). Ни одной реализации найти не удалось, более менее адекватное описание на сайте ИТМО. Где-то прочел, что в реальной жизни он не применим. Почему? Вообще есть более подробное описание? Реализации? Хотелось бы попробовать.

★★

Вот тут точно без Царя не обойтись. Только надоело его вносить, давайте сделаем стул на колёсиках.

i-rinat ★★★★★
()
Ответ на: комментарий от Stahl

Злой ты. Он же прямо-таки личинка специалиста по всему. Сейчас — специалист по быстромму суммированию чисел на intel-процессорах и интерфейсу аллокатора памяти в glibc/linux. Последовательными малыми шагами мы вырастим из него настоящего специалиста по всему. Текущий шаг — эзотерические алгоримты сортировки.

i-rinat ★★★★★
()
Ответ на: комментарий от i-rinat

А специалиста по выживанию на электрическом стуле мы, я так понимаю, делать не будем? Скучный ты:)

Stahl ★★☆
()

там константа :(

т.е. его сортировка эффективней на таких объёмах, на которых уже проще прикрутить массово-параллельное.

qulinxao ★★☆
()

в реальной жизни он не применим. Почему?

Очевидно, если такое пишут про алгоритм с хорошим О, у него огромнейшая константа.

buddhist ★★★★★
()
Ответ на: комментарий от i-rinat

Только надоело его вносить, давайте сделаем стул на колёсиках.

Это пять :)

andreyu ★★★★★
()
Ответ на: комментарий от ekzotech

Кто такой?

Всё тот же superhackkiller1997. С тех пор у него были обострения, ремиссия, потом опять обострения. Писал под анонимом, потом регистрировался, его банили, он регистрировался снова. И тонны, тонны какашек, вброшенных на вентилятор. Никто не ушел незамаранным.

i-rinat ★★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
Talks