Witam
Ma ktoś jakiś pomysł, jak obliczać silnie z dużej liczby za pomocą wątków ??
Jedna metodę jaką mam to że np mamy 2 wątki i jeden liczy ilorazy liczb parzystych a drugi <ort>nie parzystych</ort>.
Jakaś inna propozycja ?
Witam
Ma ktoś jakiś pomysł, jak obliczać silnie z dużej liczby za pomocą wątków ??
Jedna metodę jaką mam to że np mamy 2 wątki i jeden liczy ilorazy liczb parzystych a drugi <ort>nie parzystych</ort>.
Jakaś inna propozycja ?
Ogólnie dla N
wątków numerowanych od 1
do k
każdy wątek niech liczy iloraz (k + 0*N
, k + 1*N
, k + 2*N
, ...), a na koniec mnożysz wyniki.
W ładnym zapisie matematycznym:
Jeżeli to na prawdę duże silnie to może po prostu użyć wzor Stirlinga na obliczanie przybliżonej wartości