W dniu niedziela, 26 października 2014 18:52:41 UTC+1 użytkownik firr napisał:
> w sumie co do tego dzielenia to zawsze mnie ciekawilo a do dzis nie wiem, przy
dzieleniu
> mamy na ogol taka sytuacje
>
> 1XXXXXXXXXXX
> / 1XXXXXX
>
> sa dwa ciagi zaczynajace sie na 1 pierwszy jest dluzszy niz drugi o pare bitów -
czy z tej postaci nie wnikajac w te tylne bity da sie oszacowac wynik? tak by go ew
uzyc do pomnozenia krotszej i po odjeciu np powtorzyc
> iteracje czy cos w tym stylu
>
> ?

niby wychodzi na to ze to byloby (1/2 do 2) * 2^n

czyli np dla 101011/101 - miedzy 4 a 16
realnie jest to 43/5 = 8.6, w sumie do b szybkiego oszacowania dzielenia dobre