Интервал [2, 16] можно разбить на :
[2, 4] (длина 2)
[4, 8] (длина 4)
[8, 16] (длина 8)
Допустим, что в следующий раз нас попросили посчитать определённый интеграл для интервала [7, 18]
Он раскладывается на:
[7, 8] (длина 1)
[8, 16] (длина 8)
[16, 18] (длина 2)
При этом получится, что для [8, 16] (длина 8) - результат уже есть в кеше после предыдущего вычисления (по ключу в виде вектора [8 16])