Структура данных, используемая для быстрого вычисления или поиск определенных ценностей. В обработке изображений он используется для хранения предварительно вычисленные значения формулы вместо того, чтобы вычисление значения каждый раз, когда она запрашивается. Например, если уравнение y = 2 x, и вы знаете, что существует более n различных значений, то можно создать массив размера n (по одной для каждого ввода) для хранения предварительно вычисленные значения уравнение для соответствующего ввода (например, [1] = 0, [2] = 2, [3] = 4,...[4] = 2n).