Изменения

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

Timsort

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

Навигация