Цитаты из книги Теоретический минимум по Computer Science. Все что нужно программисту и разработчику

алгоритмы, которые удваивают число операций, если объем входных данных увеличивается на один элемент, - экспоненциальные, их временная сложность - О(2^n)

мера рабочей области хранения, в которой нуждается алгоритм, называется пространственной сложностью

алгоритмы с экспоненциальным (О(2^n)) и факториальным (О(n!)) временем ужасны, но они нужны для выполнения самых трудных вычислительных задач - знаменитых недетерминированных полиномиальных (NP- полных) задач

мы говорим, что алгоритмы с временной сложностью О(2^n) имеют экспоненциальное время. это время растёт так быстро, что мы рассматриваем эти алгоритмы как невыполнимые. они пригодны для очень немногих типов входных данных и требуют значительной вычислительной мощности, если только объем данных не до смешного мал