Остаток от деления может влиять на скорость вычисления целочисленных функций следующим образом:
- Метод деления с восстановлением остатка требует в наиболее неблагоприятном случае трёх тактов для формирования одного разряда частного: такта вычитания, такта сложения и такта сдвига. 4 Это замедляет ход вычисления, так как необходим специальный третий такт для восстановления остатка. 4
- Метод деления без восстановления остатка требует для получения одной цифры частного только двух тактов: такта сложения или вычитания и такта сдвига. 4 Таким образом, скорость вычисления этим методом выше, чем в методе деления с восстановлением остатка. 4
Также для ускорения вычисления целочисленных функций можно оптимизировать сам процесс деления, например, заменив его на метод без восстановления остатка или заранее посчитав обратное к делителю и используя умножение вместо деления. 34