В этой статье нет ни слова о коронавирусе! Экспоненциальный рост - одно из частых выражений в интернете, что же такое экспонента, давайте разложим "по полкам" и на примерах. В математике экспонента «в чистом виде» — это показательная функция y(x) = ex, производная которой равна самой функции. Коэффициент e = 2,72 (число Эйлера). Рост такой функции происходит очень быстро, чем больше x, тем быстрее рост. К примеру, для х=0 экспонента равна 1, при х=1 функция растет до 2,72, а уже на х=5 она принимает значение 148...

Графики роста скорости сложности задач. n - количество задач По оси ординат (y) количество вычислений. Формулы кликабельны 👇 f(n) = n f(n) = n^2 f(n) = log n Экспоненциальное время — время выполнения алгоритма, которое растёт экспоненциально в зависимости от размера входных данных. Если время выполнения можно выразить как (O(k^n)), где (n) — размер входных данных, а (k) — константа, то такой алгоритм работает за экспоненциальное время.Примеры: Задача коммивояжёра: Решение методом полного перебора всех возможных маршрутов требует (O(n!)) времени, что хуже экспоненциального...