Melyik a leggyorsabb osztás?
Két 100 jegyű számot osztását kell definiáljam számítógépen.
Ezért kell a leggyorsabb osztási trükk.
Próbáltam keresni egy olyan számot, aminek az osztóval való szorzata közel áll az osztandóhoz.
A sulis osztás erre nem a legalkalmasabb.
válasza:Euklidészi osztás egész számokon, vagy a szorzás inverze valós számokon?
Előbbi esetben az osztót addig kétszerezed, amíg fölé nem érsz az osztandónak, majd a részkétszeresekből összerakod az osztandót, és a kettő megfelelő hatványait összeadod, valahogy így:
128:12=
12 1
24 2
48 4
96 8
192 16 -> ez már sok.
96+24<=128, és ez a legnagyobb a 128-nál kisebb számok közül jelen esetben. A 96 mellett a 8, a 24 mellett a 2 áll, tehát 8+2=10-szer van meg a 12 a 128-ban, a maradékot meg már könnyű megkapni.
válasza:Az eukleidészi osztás nem éppen a leggyorsabb két 1 millió számjegyű szám osztására.
A másodiknak:
A te osztásod elég gyors, ha a két szám hossza között nincs több mint 200 számjegy.
De ha több van akkor órákig is eltarthat.
Valami gyorsabb nincs?
válasza:11:29 vagyok..
Mivel a számítógépek is így osztanak, nem hiszem, hogy órákig tartana.
válasza:Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!