Определение Big O показывает верхнюю границу зависимости между входными параметрами функции и количеством операций, которые выполнит процессор. Типы сложности Комбинаторная сложность — миниальное число элементов для реализации алгоритма в виде вычислительного устройства Описательная сложность — длина описания алгоритма на формальном языке Вычислительная сложность — количество элементарных операций, испольняемых алгоритмов для неких входных данных Суть При […]

Continue Reading