Изменения

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

Timsort

26 байт добавлено, 01:43, 22 января 2021
Шаг 1. Вычисление minrun
* '''Шаг 1'''. Берем старшие 6 бит числа <tex>n</tex> и добавляем единицу, если в оставшихся младших битах есть хотя бы один ненулевой.
Нетрудно понять, что после таких вычислений, <tex>\mathtt{\dfrac{{n}}{minrun}} </tex> будет степенью немного меньше степени двойки.
* Конец.
'''int''' minRunLength(n):
Анонимный участник

Навигация