Изменения

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

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

7 байт добавлено, 14:37, 3 марта 2016
Псевдокод
'''for''' r = l + 1 '''to''' block_size - 1
block_min[type][l][r] = block_min[type][l][r - 1]
'''if''' i * block_size + r <tex>\leleqslant </tex> N '''and''' A[i * block_size + block_min[type][l][r]] > A[i * block_size + r]
block_min[type][l][r] = r
Анонимный участник

Навигация