primes

1ısı

1cevap

Karmaşıklık ilk bu sorulara verilen röportajda asal sayı

n tane O(n√n) Ancak görüşmeci, dış bandın sadece n becere gitmediğini söyledi örneğin, ilk 100 asal sayıları bulmak için, örneğin 541'e (100. asal sayı) dönelim. Peki, verilen zaman karmaşıklığını nas

java math time-complexity primes asymptotic-complexity 2016-04-07

---

1ısı

1cevap

N ama çok farklı CPU zamanı altında primleri oluşturmak için iki çok benzer kodlar

Bu iki çok benzer kod çok farklı hızlara sahiptir. Nedenini anlamıyorum. Birincisi ikincisinden (5s) çok daha yavaş (2 dk). from numpy import sqrt primes = [2] for i in range(3, 1000000): sq =

python time-complexity primes 2016-04-08

---

5ısı

1cevap

Eratosthenes Elek Optimize Etmek

Bir Elek Eratosthenes yazdım - Sanırım - ama olabildiğince optimize edilmiş gibi değil. Çalışır ve N'ye kadar tüm primleri alır, ama umduğum kadar çabuk değil. Hala Python öğreniyorum - Java iki yıl g

python-3.x optimization primes 2015-06-29

---

6ısı

1cevap

konsolide edilmiş işlev çok yavaş

Yazım isminin fonksiyonu. Verilen bir sayının asal olup olmadığını kontrol eder. Son "ana" liste ayrı ayrı verilir. prime :: [Integer] prime = 2 :