Изменения

Блинная сортировка

9 байт убрано, 21:25, 20 января 2016

Нет описания правки

{{Теорема

|statement=Число разворотов, необходимое для сортировки последовательности <tex>\chi</tex>, не меньше <tex>\dfrac{17n}{16}</tex>.

}}

*[http://www.eecs.berkeley.edu/~christos/papers/GP79.pdf William H. Gates; Christos H. Papadimitriou Bounds for sorting by prefix reversal]

[[Категория: Алгоритмы и структуры данных]]

[[Категория: Сортировки]]

~~[[Категория: Дискретная математика и алгоритмы]]~~

[[Категория: Другие сортировки]]

Анонимный участник