Квадратное уравнение — это тип полиномиального уравнения, которое имеет вид ax^2 + bx + c = 0, где a, b и c — числа, а x — неизвестная переменная. Уравнение описывает параболическую кривую и имеет два решения, которые могут быть найдены с помощью квадратичной формулы или теоремы Виета. Понятие квадратных уравнений было известно и использовалось в различных формах на протяжении тысячелетий. В древнем Вавилоне, например, были найдены глиняные таблички, которые содержат математические задачи, которые можно решить с помощью квадратных уравнений...

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