297
правок
Изменения
Нет описания правки
|align="left" colspan="4"|
<font size=2>
extend(i: '''int''', j: '''int''', b: '''int''')
'''while''' (b < k + 1) '''and''' (j - i < m)
j++
|align="left" colspan="4"|
<font size=2>
'''int''' merge(i: '''int''', r: '''int''', j, b: '''int''')
u = 1
v = q
u++
v++
'''return''' b
</font>
|}
b = 0
'''if''' i < j
b = merge(i, r, j, b)
'''if''' b < min{<tex>2^{\log(m-1)}2k - 1, m - 2^{s} </tex>}
r = i
