Джерело:
Хабрахабр:
Дата публікації:
04/09/2024 16:01
Постійна адреса новини:
http://www.vsinovyny.com/11263443
Поделить нельзя — умножить или алгоритм быстрого деления по методу Ньютона-Рафсона
04/09/2024 16:01 // Хабрахабр:
Все мы в школе проходили деление «столбиком» — простой алгоритм, который несложно реализовать, вот только не очень быстрый. В прошлый раз мы рассматривали, как компилятор оптимизирует деление в случаях, когда делитель известен во время компиляции, но применение его напрямую, чтоб оптимизировать деление для делителей, определямых в run-time, невозможно: вычисление констант сдвига и умножения само по себе требует деления.
В этот раз хочется поговорить о другом методе, сводящем деление к умножениям и битовым сдвигам, основанном на методе поиска корней функции.
Смотреть код, формулы и анимации
| « |
Наступна новина з архіву Еще один способ передачи данных по радиоканалу |
Попередня новина з архіву У Львові завершили пошуково-рятувальні роботи після удару РФ: 7 жертв, понад 50 поранених |
» | |
|
|
||||