Навеяло
https://pikabu.ru/story/exel_veshaet_nout_5801336
Какую максимальную вычислительную сложность можно организовать на экселе? ("из коробки", без макросов)
Если у нас есть N ячеек с формулами, то какое самое лютое обновление возможно при изменении значения одной ячейки?
Линейная сложность: каждая следующая ячейка зависит от постоянного количества предыдущих.
Квадратичная: зависит от всех предыдущих (например, сумма по столбцу выше). Кстати, а эксель не распознаёт ли такие формулы и не мемоизирует ли сумму?
Кто больше?