Aktywne Wpisy
✨️ Obserwuj #mirkoanonim
Co robić z hajsem? Razem z żoną zarabiamy 40 tys miesięcznie netto po podatkach (wspólnie, ale po równo). Część kasy inwestuje na giełdzie na naszych kontach IKE i IKZE i na amerykańskiej giełdzie za dolary. Mamy zdywersyfikowany majątek w złocie, ETH oraz różnych walutach. Chodzi to że mamy nadwyżki kasy które możemy przeznaczyć na głupoty.
W co byście zainwestowali hajs?
Nie pytam w co byście zainwestowali hajs żeby go
Co robić z hajsem? Razem z żoną zarabiamy 40 tys miesięcznie netto po podatkach (wspólnie, ale po równo). Część kasy inwestuje na giełdzie na naszych kontach IKE i IKZE i na amerykańskiej giełdzie za dolary. Mamy zdywersyfikowany majątek w złocie, ETH oraz różnych walutach. Chodzi to że mamy nadwyżki kasy które możemy przeznaczyć na głupoty.
W co byście zainwestowali hajs?
Nie pytam w co byście zainwestowali hajs żeby go
LonNon +10
Zrobiłem kod w pythonie, który ma sprawdzać dwoma algorytmami czy liczba jest pierwsza.
Czemu algorytm probabilistyczny jest tak zajebiście wolny?
kod: https://hastebin.com/lavoxokube
trywialny algorytm zajmuje dla dość małej liczby pierwszej 1.5e-3s
probabilistyczny (który wydawało mi sie że powinien zapierniczać) potrzebuje 3.269e-1
200 krotna różnica, i wydaje się że rośnie wykładniczo
Procesor nie ma instrukcji do operacji na tak dużych liczbach, zapewne pod spodem uruchamia się biblioteka do liczenia takich rzeczy która liczy to "na piechotę" w długich pętlach.
Jak się nad tym zastanowić to wynik operacji 2**n wymaga jednego bitu więcej niż wynosi n
Twoje n to 96790357, czyli wychodzi na to że dla zmieszczenia tej liczby trzeba mieć 12MB pamięci (na początku jedynka, potem same zera)
A potem na takim kolosie wykonać modulo (czyli dzielenie)
To w ogóle zwraca na pewno poprawny wynik? :)
Ten algorytm jest fajny, ale nie bez powodu się go nie implementuje w każdym programie który używa potęgowania. Istniejące implementacje.
Ale zrobiłem testy, wg nich wbudowana funkcja jest zaledwie 3 razy szybsza
wynik porównywalny z funkcją pow, czyli dalej przewaga na niekorzyść algorytmu na szybkie potęgowanie
@RedveKoronny: ucięło komentarz
istniejące implementacje już są bardzo dobre, i zwykle będą lepsze, niż wynajdywanie koła na nowo