Изменения

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

Алгоритм Фарака-Колтона и Бендера

17 байт убрано, 12:48, 10 мая 2018
Псевдокод
'''for''' r = l + 1 '''to''' block_size - 1
block_min[t][l][r] = block_min[t][l][r - 1]
'''if''' i * block_size + r <tex>\leqslant </tex> &le; N '''and''' A[i * block_size + block_min[t][l][r]] > A[i * block_size + r]
block_min[t][l][r] = r
Анонимный участник

Навигация