Возможно, имелись в виду алгоритмы с экспоненциальной сложностью, которые на больших объёмах данных требуют слишком много времени. 4
Причина такого поведения — экспоненциальное увеличение количества операций по мере роста размера входных данных. 1 Это часто встречается в алгоритмах, которые решают проблемы методом «разделяй и властвуй» или используют рекурсию без оптимизации. 1
Пример — рекурсивное вычисление чисел Фибоначчи. 1 Каждый раз, когда вызывается функция, она порождает два дополнительных вызова, что приводит к экспоненциальному увеличению количества вызовов функций. 1
Алгоритмы с экспоненциальной сложностью на практике стараются не применять, так как они не являются оптимальными решениями из-за высокой вычислительной нагрузки. 14