Изменения

Перейти к: навигация, поиск

Timsort

10 байт добавлено, 22:36, 6 мая 2015
Алгоритм
Нетрудно понять, что после таких вычислений, <tex dpi=150>\mathtt{\frac{{n}}{minrun}} </tex> будет степенью двойки.
* Конец.
'''int''' minRunLength(n)
flag = 0 // будет равно 1, если среди сдвинутых битов есть хотя бы один ненулевой
'''while''' (n <tex> \geqslant</tex> 64)
Анонимный участник

Навигация