Autor |
Beitrag |
Abeer Swidan (Abura)
| Veröffentlicht am Freitag, den 01. Juni, 2001 - 16:16: |
|
Der euklidische Algorithmus bestimmt zu zwei gegebenen natürlichen Zahlen 1<=x<=y den ggT.Man zeige: a)Die Anzahl der Schritte des euklidischen Algorithmus ist O(logy). Hinweis:Zeige,daß Xn+1<Xn/2 für n=0,1,2,... . b)Die Anzahl des euklidischen Algorithmus ist Ohm(logy). |
|