«big-o» etiketlenmiş sorular

Yaptığım her röportajda, büyük O notasyonu da dahil olmak üzere, karmaşıklığın matematiksel analizi üzerine bir sınav yaptım. Büyük O analizinin sanayideki gelişmeye ne kadar uygun olduğu Gerçekten ne sıklıkta kullanıyorsunuz ve sorun için bilenmiş bir zihniyetin olması ne kadar gerekli?

65 algorithms  development-process  complexity  big-o 

Arkadaşımdan birine bu röportaj sorusu soruldu - “Herhangi bir zamanda ilk en yüksek 100 sayıyı döndürmek için bir veri yapısını korumanız gereken sonsuz sayıdaki sayılar listesinden gelen sabit bir sayı akışı var. Bu basittir, sıralanmış bir listeyi azalan düzende tutmanız ve bu listedeki en düşük numarada bir iz bırakmanız gerekir. …

53 numbers  big-o  puzzles 

Kendime keyfi bir fonksiyon için BigO gösterimini nasıl hesaplayacağımı öğretmeye çalışıyorum. Bu işlevi bir ders kitabında buldum. Kitap, fonksiyonun O (n 2 ) olduğunu iddia eder . Bunun neden olduğu hakkında bir açıklama yapıyor, ancak takip etmek için mücadele ediyorum. Biri bana neden böyle olduğunu arkasındaki matematiği gösterip gösteremeyeceğini merak …

44 python  big-o 

Dün gece başka bir programcı ile tartışıyordum, bir şey O (1) olsa bile, O (n) algoritmasında büyük bir sabit varsa, O (n) olan bir işlemden daha iyi bir performans sergileyebilirdi. Kabul etmedi, ben de buraya getirdim. Altındaki sınıftakilerden çok daha iyi performans gösteren algoritma örnekleri var mı? Örneğin, O (n) …

39 algorithms  big-o 

Bu sınıflandırmaları ve neden var olduklarını anlamaya çalışıyorum. Benim anlayışım doğru mu? Eğer değilse, ne? P, polinom karmaşıklığı veya bazı negatif olmayan gerçek sayılar içindir , örneğin , vb. Bir sorun P'ye aitse, polinom zamanında sıfırdan çözebilecek en az bir algoritma vardır. Örneğin, bazı tamsayıların bir döngü oluşturup asal olup …

38 complexity  big-o  definition  np-complete 

Yardım et! Bir algoritmanın Big-O'sunu veya bazı kodları analiz etmem gereken bir sorum var. Büyük-O'nun tam olarak ne olduğundan ya da Büyük-Theta'yla ya da bir algoritmanın karmaşıklığını analiz etmenin diğer yöntemleriyle ne olduğundan emin değilim. Big-O'nun kodu çalıştırma zamanı mı, yoksa harcadığı hafıza miktarını mı ifade ettiğinden emin değilim (boşluk …

31 algorithms  complexity  big-o 

Büyük O Notasyonu ve algoritmanın nasıl yazıldığına bağlı olarak nasıl hesaplanacağı hakkında daha fazla şey öğrendim. Bir algoritma hesaplamak için ilginç bir "kurallar" seti ile karşılaştım. Big O notasyonu ve doğru yolda olup olmadığımı görmek istedim. Büyük O Notasyonu: N function(n) { For(var a = 0; i <= n; i++) …

29 algorithms  big-o 

Mergesort bir bölme ve fethetme algoritmasıdır ve O (log n) 'dir, çünkü giriş art arda yarıya indirilir. Ancak bu O (n) olmamalı, çünkü giriş her döngü yarıya inmiş olsa bile, her bir yarı dizi içinde değiş tokuş yapmak için her giriş öğesinin yinelenmesi gerekir mi? Bu aslında aklımda asimptotik olarak …

27 algorithms  big-o 

CS Teorimimi yeniliyor ve bir algoritma O (log n) karmaşıklığını nasıl tanımlayacağımı bilmek istiyorum. Özellikle, onu tanımlamanın kolay bir yolu var mı? O (n) ile biliyorum, genelde tek bir döngü var; O (n ^ 2) bir çift döngüdür; O (n ^ 3) üçlü bir döngüdür, vb. Peki ya O (log …

25 algorithms  complexity  big-o 

Verilen, n ve m ile T türündeki a , b dizileridir . İki diziyi yeni bir dizide birleştiren bir algoritma arıyorum (en fazla n + m boyutunda). Ucuz bir karşılaştırma işleminiz varsa, bu oldukça basittir. Dizilerden biri veya her ikisi de tamamen geçinceye kadar, en düşük ilk elemanı olan diziyi …

24 algorithms  comparison  big-o 

Big O notasyonunda Big ve O nedir? Tanımları okudum ve O'nun 'oh' olarak telaffuz ettiği şeyi söylemiyor . Örneğin, O (n) nin, n sayısının işlem sayısı olabileceği doğrusal bir algoritmanın karmaşıklığı olduğunu anlıyorum . ama bir O nedir?

23 complexity  big-o 

O (N log N) karmaşıklığına sahip bir şeyi tanımlamak için hangi terimi kullanabilirim? Örneğin: O (1): Sabit O (log N): Logaritmik O (N): Doğrusal O (N log N): ?????? O (N 2 ): Kuadratik O (N 3 ): Kübik

22 algorithms  algorithm-analysis  big-o 

Yinelenenleri bulur ve bunları kaldırır takip algoritması var: public static int numDuplicatesB(int[] arr) { Sort.mergesort(arr); int numDups = 0; for (int i = 1; i < arr.length; i++) { if (arr[i] == arr[i - 1]) { numDups++; } } return numDups; } Bunun en kötü durum zaman karmaşıklığını bulmaya çalışıyorum. …

22 algorithms  algorithm-analysis  big-o 

Big O notasyonu bir fonksiyona üst sınır sağlarken Big Theta sıkı bir sınır sağlar. Ancak, Big O notasyonunun tipik olarak (ve enformel olarak) öğretildiğini ve gerçekten Big Theta anlamına geldiklerinde kullanıldığını buldum. örneğin "Quicksort O (N ^ 2)", "Quicksort ort (N ^ 2)" ifadesine daha güçlü bir ifadeye dönüşebilir. Big …

21 notation  big-o  big-theta 

Kapalı . Bu soru görüş temelli . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Bu yayını düzenleyerek gerçekler ve alıntılarla yanıtlanabilmesi için soruyu güncelleyin . Geçen yıl kapalı . Diyelim ki bir veritabanını O(n^2)zamanında ayıran bir fonksiyonum var . Yeniden işlemeye devam etmek istiyorum, böylece O(n log(n))zamanında …

19 complexity  big-o