Почему экспоненциальная сложность делает алгоритмы неприменимыми для больших данных?

Алгоритмы с экспоненциальной сложностью становятся непригодными для работы с большими объёмами данных из-за быстрого роста требований к ресурсам по мере увеличения размера входных данных. www.geeksforgeeks.org

Это происходит, например, в алгоритмах, которые решают проблемы методом «разделяй и властвуй» или используют рекурсию без оптимизации. habr.com

Один из примеров — рекурсивное вычисление чисел Фибоначчи. habr.com Каждый раз, когда вызывается функция, она порождает два дополнительных вызова, что приводит к экспоненциальному увеличению количества вызовов функций с увеличением n. habr.com Для больших значений n такой подход становится очень неэффективным из-за огромного числа повторных вычислений. habr.com