time-complexity

8ısı

1cevap

Swift'in kadrolarının çalışma zamanı maliyeti nedir?

Aşağıdaki tip kadrolardan kaynaklanan farklı çalışma zamanı maliyetleri nelerdir? Sabit ait Sayısal döküm, ör .: let f = 0.1 as CGFloat Ben bu sıfır çalışma zamanı maliyetine sahip hayal ediyorum. z

6ısı

3cevap

Yığını başka bir yığın kullanarak sıralama

Yığını başka bir yığın kullanarak sıralamak için kullanılan bu algoritmanın zaman karmaşıklığını bilmek istiyorum. Ben O (N^2) olduğunu düşündüm ama görünüşe göre daha fazla görünüyor. public static S

16ısı

4cevap

Toplamı 3

tarafından bölünebilen en uzun dizi uzunluğunu bulun. O (n) zaman karmaşıklığı ile yapılması gereken bir alıştırmam var, ancak bunu yalnızca bir O (n^2) çözümü ile çözebilirim. Bir diziniz var ve topl

7ısı

1cevap

Boyutu n olan girişler için, n'nin ekleme-sıralama ritmi değerleri birleştirir?

Algoritmalara Giriş (Corman) kitabında, egzersiz 1.2-2, ekleme sıralama ve birleştirme sıralama uygulamalarını karşılaştırmaya ilişkin aşağıdaki soruyu sorar. N büyüklüğü girişleri için ekleme sıralam

44ısı

1cevap

Bu algoritmanın Big O analizi nedir?

Bir veri yapıları kursunda çalışıyorum ve bu Büyük O analizi w/nasıl devam etmek emin değilim: sum = 0; for(i = 1; i < n; i++) for(j = 1; j < i*i; j++) if(j % i == 0) for(k = 0; k <

5ısı

1cevap

Üstel çalışma süresi ile Lua patolojik desenleri var mı?

Yinelemeli olarak (NFA/DFA yerine) uygulanan düzenli ifadelerin bazı durumlarda üssel çalışma süresine ihtiyaç duyduğu bilinmektedir. Lua desenleri, tekrarlayıcı bir eşleştirici (geri izlemeye izin ve

22ısı

1cevap

Redis, anahtar arama için O (1) zamanını nasıl talep ediyor?

Bir sorum var - bir dizin anahtar değer çifti arama - en cassandra veya Postgres'e üzerinde diyelim - tipik etrafında O (logn) kaynak: https://github.com/tinkerpop/blueprints/wiki/Graph-Indices. Redis

6ısı

1cevap

Zaman havza bulmanın karmaşıklığı

Aşağıdaki algoritma, matriste bir havza bulmak için kullanılır. Bütün soru şu şekildedir: Her bir hücrenin, hücre yüksekliğini temsil ettiği 2-D matrisi verilmiştir. Su , daha yüksek bir yüksekliğe sa

6ısı

1cevap

C++ set_intersection'ın karmaşıklığı nedir?

Aşağıdaki kodun karmaşıklığı nedir? set<int> S1, S2, ans; set_intersection(S1.begin(), S1.end(), S2.begin(), S2.end(), inserter(ans, ans.begin())) nerede S1 ve S2 bazı non_empty setleri ve ans boş

5ısı

1cevap

Canny kenar detektörünün zaman karmaşıklığı

Şu anda yeni bir steganografi algoritması hakkında bir araştırma makalesi yazıyorum. Algoritimde bir noktada canny kenar dedektörü kullandım. Bu makalede, yeni yaklaşımın zaman karmaşıklığını yazmam g