time-complexity

6ısı

1cevap

Neden büyük boyutlu bir numaraya sahip olan ilk boyuttan başlayarak iki boyutlu dizileri başlatan java uzun zaman alıyor?

Farkettim ki bu durumda 1 gibi 2D dizi başlatılıyor: - Bu vaka gibi başlatılıyor daha fazla zaman ayırdığınız int ar [] [] = new int [10000001][10] ; 2: - int ar[] [] = new int [10] [10000001] ; y

-2ısı

1cevap

İki algoritmanın karşılaştırması

Hangisi daha hızlı ve ne kadar? 1 Ghz'de 1000 elemanın doğrusal araştırması veya 5 Ghz'de 1 milyon elemanlık ikili arama. Her komutun 5 GHz'de 5 kat daha hızlı çalıştığı ve lineer aramanın iterasyonun

0ısı

1cevap

İşlem kümesinin karmaşıklığı nedir (liste())

Python'da set işlevinin karmaşıklığını bulmama yardımcı olabilir misiniz? A = [1,2,1,2,4] A = set(A)

0ısı

1cevap

Hesaplama Zaman Karmaşıklığı Kod

Aşağıdaki snippet'teki zaman karmaşıklığını hesaplama konusunda bir şüphem vardı. Örnek 1: - için (i = l, n; i> = 1; i = i/2) Printf ("% d", i) 2 Örnek: - için (i = 1, i <, n, 2 i = i * ) Printf ("% d

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

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 =

-1ısı

1cevap

Bu algoritmanın karmaşıklığı?

Eğer func2 = O (n) ve func3 = O (n^2) ise func1 karmaşıklığı nedir? void func1 (int n) { int i, j, k; for (k=0;k<n;k++) // O(n) printf("%d",k); i=0; while (i<2*n) { // O(

2ısı

1cevap

Python'da aşırı büyük girişler nasıl ele alınır?

Yeni başlayan biriyim ve hackerrank hakkında bir soru üzerinde çalışıyordum. ben büyük girişler için zaman aşımına uğrayan bir problemin parçası olarak bu kodu yazmış: açıklayabilir misiniz sonraki tü

1ısı

1cevap

Vektör dönüştürmek için zaman karmaşıklığı mat

için nasıl azaltılır Boyutu 259,920 ile uzun vektörden 361 X 720 mat (matlab vect2mat ile aynı kavram) dönüştürmek için çalıştı. Kod çalışır, ancak denediğimde HTC telefonda, yanıt vermek için bir san

0ısı

1cevap

i Big-O Notasyonu'nu

kullanarak karmaşıklığı belirlemek nasıl Benim ihtiyacım, burada birkaç örnek ve beni Big-O Gösterimi kullanarak karmaşıklığı bulmanıza yardımcı olabilir umut bunu belirleme konusunda bir açıklama şud