[time-complexity] ile etiketlenen soru

Bu algoritmanın Big O analizi nedir?

Veri yapıları kursu üzerinde çalışıyorum ve bu Büyük O analiziyle nasıl devam edeceğimi bilmiyorum: sum = 0; for(i = 1; i < n; i++) for(j = 1; j < i*i; j++) if(j % i == 0) for(k = 0; k < j; k++) sum++; Benim ilk fikrim, redüksiy...



Dijkstra Algoritması için Zaman karmaşıklığı hesaplamasını anlama

Anladığım kadarıyla, Dijkstra Algoritmasının zaman karmaşıklığını aşağıda verilen bitişik listeyi kullanarak büyük O notasyonu olarak hesapladım. Olması gerektiği gibi çıkmadı ve bu beni adım adım anlamamı sağladı. Her köşe (V-1) köşelere bağlanabilir, bu nedenle her köşeye bitişik kenarlar...



Java'da HashMap.containsKey () 'nin zaman karmaşıklığı nedir?

Bilmem gereken: HashMap.containsKey () 'in java'daki zaman karmaşıklığı nedir? ...



Python'da * in * operatörünün karmaşıklığı [kapalı]

Karmaşıklığı nedir yılında Python operatör? Bu (n) mı? Aşağıdaki ile aynı mı? def find(L, x) for e in L: if e == x: return True return False L bir listedir. ...



Java'daki LinkedList'te bir size () çağrısının zaman karmaşıklığı nedir?

Başlığın sorduğu gibi LinkedList sınıfındaki size () yönteminin O (1) zaman mı yoksa O (n) zaman mı kullandığını merak ediyorum. ...



Bir dizgenin benzersiz karakterleri olup olmadığını tespit etme: çözümümü "Kodlama Mülakatını Kırmak?" İle karşılaştırmak

"Kodlama Mülakatını Kırmak" adlı kitabın üzerinde çalışıyorum ve burada cevaplar isteyen sorularla karşılaştım, ancak çözümle cevabımı karşılaştırırken yardıma ihtiyacım var. Algoritmam çalışır, ancak kitaptaki çözümü anlamakta zorluk çekiyorum. Temel olarak, bazı operatörlerin gerçekte ne yaptı...



Daha da kötüsü daha iyi. Bir örnek var mı

Zaman karmaşıklığı vardır yaygın olarak kullanılan bir algoritma var mı kötü bilinen başka bir algoritmanın daha ama bir olduğunu daha iyi içinde seçim bütün pratik durumlara ( kötü karmaşıklık ama daha iyi başka bir şekilde)? Kabul edilebilir bir cevap bir formda olabilir: Orada algor...



Yığınları kullanarak sayıların medyanını doğrusal zamanda nasıl bulabilirim?

Wikipedia diyor ki: Seçim algoritmaları: Min, max, hem min, hem de maks, medyan ve hatta en büyük k elementini bulmak yığınlar kullanılarak doğrusal zamanda yapılabilir. Tek söylediği yapılabileceği ve nasıl yapılabileceği. Bunun yığınlar kullanılarak nasıl yapılabileceği hakkında...



Kümeler ve listeler bakımından len () karmaşıklığı

len()Kümeler ve listeler bakımından karmaşıklığı eşit O (1) 'dir. Kümelerin işlenmesi neden daha fazla zaman alıyor? ~$ python -m timeit "a=[1,2,3,4,5,6,7,8,9,10];len(a)" 10000000 loops, best of 3: 0.168 usec per loop ~$ python -m timeit "a={1,2,3,4,5,6,7,8,9,10};len(a)" 1000000 loops, bes...



Dizideki çoğunluk öğesini bulun

Çoğunluk element, dizinin boyutunun yarısından fazlasında meydana gelen elementtir. Bir dizide çoğunluk elemanı nasıl bulunur O(n)? Örnek giriş: {2,1,2,3,4,2,1,2,2} Beklenen çıktı: 2 ...



İki dize arasındaki ortak alt dize bulun

2 dizgiyi karşılaştırmak ve karşılaştırmanın başarısız olduğu yerde bölünerek eşleşmesini sağlamak istiyorum. 2 dizgem varsa - string1 = apples string2 = appleses answer = apples Başka bir örnek, dize olarak birden fazla kelime olabilir. string1 = apple pie available string2 ...



Bir kod parçasının büyük-O karmaşıklığı

Algoritma tasarımında karmaşıklıkla ilgili bir sorum var. Bu soruda bir kod parçası verilir ve bu kodun karmaşıklığını hesaplamalıyım. Sahte kod: for(i=1;i<=n;i++){ j=i do{ k=j; j = j / 2; }while(k is even); } Bu algoritmayı bazı numaralar için denedi...



Neden bu algoritmanın Big-O karmaşıklığı O (n ^ 2)?

Bu algoritmanın en büyük O karmaşıklığının olduğunu biliyorum O(n^2)ama nedenini anlayamıyorum. int sum = 0; int i = 1; j = n * n; while (i++ < j--) sum++; Her ne j = n * nkadar başlangıçta belirlesek de, her yineleme sırasında i'yi ve j'yi azaltıyoruz, sonuçta ortaya çıkan yi...



Karma çalışma zamanı karmaşıklığı (ekleme, arama ve silme)

Neden bir karma tablosunda bu işlevler için farklı çalışma zamanı karmaşıklıkları görmeye devam ediyorum? Wiki'de arama ve silme O (n) (hash tablolarının noktasının sabit bir aramaya sahip olduğunu düşünmüştüm, bu yüzden eğer arama O (n) ise nokta nedir). Bir süre öncesine ait bazı ders ...



Bir O (n) algoritması hesaplama süresi açısından hiç bir zaman O (n ^ 2) değerini geçebilir mi?

İki algoritmam olduğunu varsayalım: for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { //do something in constant time } } Bu doğal olarak O(n^2). Diyelim ki benim de: for (int i = 0; i < 100; i++) { for (int j = 0; j < n; j++) { //do something...