Czesc
Znacie jakis fajny algorytm obliczajacy pierwiastek kwadratowy 64bitowej liczby (zapisanej na dwoch 32bitowych rejestrach)?
Haczyk jest taki ze mam do dyspozycji tylko ALU a nie mam mnozenia/dzielenia
Czesc
Znacie jakis fajny algorytm obliczajacy pierwiastek kwadratowy 64bitowej liczby (zapisanej na dwoch 32bitowych rejestrach)?
Haczyk jest taki ze mam do dyspozycji tylko ALU a nie mam mnozenia/dzielenia
Ale jak rozumiem to ma być jakis integer root?
https://en.wikipedia.org/wiki/Integer_square_root#Using_bitwise_operations