awesome-everything EN

подмассив

EN: subarray

Непрерывный срез массива, определяемый начальным и конечным индексами и содержащий только соседние в исходном массиве элементы. В отличие от подпоследовательности, элементы подмассива нельзя пропускать. Многие задачи — максимальная сумма, запросы в окне фиксированного размера — работают именно с подмассивами, поскольку непрерывность позволяет применять решения за O(n) через prefix sum или sliding window.

хоткеи развернуть
поиск
K
пред. пьеса
k
след. пьеса
j
тиры
t
это меню
?