Rozwijając, otrzymujemy Bieżąca wartość – lub, zwykle, reszta – mogą być przyrostowo aktualizowane w systemie dwójkowym, gdzie wartość jest jednobitowa, a operacje wymagane do obliczenia i można zastąpić szybszymi operacjami przesunięć bitów. W wyniku otrzymujemy prosty algorytm komputerowy.:
short sqrt(short num) { short op = num; short res = 0; short one = 1 << 14; // The second-to-top bit is set: 1L<<30 for long
// "one" starts at the highest power of four <= the argument. while (one > op) one >>= 2;
while (one != 0) { if (op >= res + one) { op -= res + one; res = (res >> 1) + one;
else res >>= 1; one >>= 2;
return res;
Zobacz też szybka odwrotność pierwiastka kwadratowego
Uwagi
Przypisy
Kategoria:Pierwiastki kwadratowe Kategoria:Algorytmy numeryczne