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?
0
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.