Zapis algorytmu Euklidesa na 2 sposoby w C

0

Zastanawia mnie następująca rzecz:
Czy zapis algorytmu Euklidesa w C/C++ korzystając z różnicy jest mniej efektywny od tego samego algorytmu zapisanego z użyciem modulo? W sumie wolę wersję z różnicą, szczególnie w przypadku rozszerzonego algorytmu Euklidesa (banalna w implementacji). Czy tracę w ten sposób na wydajności?

http://pl.wikipedia.org/wiki/Algorytm_Euklidesa

0

a bo wiesz, dzielić można odejmując, ale trzeba się trochę nachodzić.

0

No na zdrowy rozsądek tak musi być jak napisałeś. Tyle, co będzie po sprowadzeniu do kodu maszynowego? Ponieważ procesory mają operację dzielenia kompilator pewnie ją wykorzysta i wyjdzie to jakoś szybciej, ale się nie znam. Na 99% jest tak jak mówisz, z drugiej strony czy kompilator sam z siebie nie zoptymalizuje takiego odejmowania?

0

gdybyś porozwiązywał sobie trochę zadań na spoju to wiedziałbyś że bez użycia modulo nie da się zmieścić w wyznaczonym czasie i miałbyś odpowiedź

0

Dzięki. To zainteresuje się SPOJem.

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0