74
правки
Изменения
м
Поправлен псевдокод
<div> Предпосчитаем для длины отрезка <tex>l</tex> величину <tex>\lfloor \log_2l \rfloor</tex>. Для этого введем функцию <tex>fl</tex>:
'''int''' '''fl''' ('''int''' len): '''if''' len <tex>=</tex> 1:
'''return''' 0
'''else''':
'''return''' fl(<tex>\lfloor \cfrac{len}{2}\rfloor</tex>) + 1
