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

Алгоритм быстрого извлечения квадратного корня помогает оптимизировать вычисления, сокращая время на выполнение этой трудоёмкой операции. 2

Например, в трёхмерных играх извлечение квадратного корня числа может занимать сотни тактов, а таких операций нужно делать очень много каждую секунду. 2 В этом случае алгоритм быстрого извлечения квадратного корня позволяет получать достаточно точный результат за одну сотую времени от исходного алгоритма. 2

Также, если к точности вычисления корня не предъявляются высокие требования, можно воспользоваться упрощённым алгоритмом, который занимает меньше места в памяти и выполняет вычисления в несколько раз быстрее. 4

Ещё один пример оптимизации на основе алгоритма быстрого извлечения квадратного корня — использование побитового сдвига исходных чисел и специальной константы, которая при последующем умножении даёт почти точное значение квадратного корня. 2 В итоге вместо нескольких тысяч операций процессор использует несколько десятков и получает результат нужной степени точности. 2