Как использование деления влияет на алгоритмическую сложность программирования?

Использование деления может влиять на алгоритмическую сложность программирования, так как операция деления может быть более сложной, чем сложение. randnet.wordpress.com ru.hexlet.io

Сложность деления обусловлена тем, что с ростом длины числа (его записи в какой-либо системе счисления) количество элементарных операций увеличивается по квадратичному закону, в отличие от линейного для сложения и вычитания. randnet.wordpress.com

Кроме того, деление чисел с плавающей точкой требует от процессора больше действий, чем сложение целых чисел. skillbox.ru Иногда четыре сложения могут выполниться быстрее, чем два деления. ru.hexlet.io

Однако для простоты расчётов разница в скорости между операциями обычно опускается, и в теории алгоритмов деление и сложение считаются равными по сложности. skillbox.ru