Cześć : )
Zastanawiam się jak efektywnie obliczyć złożoność algorytmu Euklidesa. Kojarzycie może jakiś sposób na to?
Z góry dzięki!
złożoność obliczeniowa algorytmu Euklidesa
-
leszczu450
- Użytkownik
- Posty: 4414
- Rejestracja: 10 paź 2012, o 23:20
- Płeć: Mężczyzna
- Lokalizacja: Toruń
- Podziękował: 1589 razy
- Pomógł: 364 razy
-
leszczu450
- Użytkownik
- Posty: 4414
- Rejestracja: 10 paź 2012, o 23:20
- Płeć: Mężczyzna
- Lokalizacja: Toruń
- Podziękował: 1589 razy
- Pomógł: 364 razy
złożoność obliczeniowa algorytmu Euklidesa
bartek118, algorytm Euklidesa gdzie \(\displaystyle{ NWD(a,b)=NWD(b,a \mod b)}\)