При увеличении разрядности целочисленного деления вычислительная сложность также увеличивается. 1
Например, для устройства деления на базе алгоритма SRT временная сложность возрастает квадратично от разрядности сомножителей, а аппаратная сложность увеличивается прямо пропорционально количеству сомножителей и их разрядности. 1
Однако есть и способы, которые позволяют ускорить вычислительные операции при работе с числами большой разрядности. 4 Например, за счёт параллельной обработки данных можно сократить разрядность операндов математических преобразований. 4 Такой подход упрощает представление чисел большой разрядности и позволяет ускорить вычислительные операции. 4
Также для сокращения времени выполнения деления можно уменьшить количество операций суммирования (вычитания) при расчёте значения частного остатка. 3