Heltals-Aritmetik
Heltals-Aritmetik
Heltals-Aritmetik
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
1. procedure mult(an−1an−2 · · ·a0, bn−1 · · ·b0: binære heltal)<br />
2. for j := 0 to n-1 do<br />
3. if bj:=1 then cj := a shifted j pladser<br />
4. else cj:=0<br />
5. p:=0<br />
6. for j := 0 to n-1 do<br />
7. p := add(p,cj)<br />
8. return p<br />
Tidskompleksitet : O(n 2 )<br />
10