«big-o» etiketlenmiş sorular

Bu soruyu soruyorum çünkü büyük O gösterimi ile ilgili bir konu hakkında kafam karıştı. Frank Carrano'nun Java ile Veri Yapıları ve Soyutlamalar kitabını kullanıyorum . "Algoritmaların Verimliliği" bölümünde aşağıdaki algoritmayı gösterir: int sum = 0, i = 1, j = 1 for (i = 1 to n) { for (j …

16 algorithms  big-o 

Herhangi bir keyfi olarak çift özyinelemeli işlev verildiğinde, çalışma süresi nasıl hesaplanır? Örneğin (sözde kodda): int a(int x){ if (x < = 0) return 1010; else return b(x-1) + a(x-1); } int b(int y){ if (y <= -5) return -2; else return b(a(y-1)); } Ya da bu çizgiler boyunca bir …

15 recursion  big-o  runtime 

Ben bir programcıyım ve henüz Algoritmalar okumaya başladım. Bog Oh, Big Omega ve Big Theta isimlerinde tamamen ikna olmadım. Nedeni Big Oh'un tanımıdır, her zaman f (x) 'den büyük veya ona eşit olacak şekilde g (x) fonksiyonunun olması gerektiğini belirtir. Veya n> n0'ın tüm değerleri için f (x) <= cn. …

13 big-o  algorithm-analysis 

Diyelim ki doğrusal bir fonksiyonum var f(n)= an+b, bu fonksiyonun O (n 2 ) 'ye ait olduğunu kanıtlamanın en iyi yolu Θ(n)nedir ve ? Burada matematiksel titizliğe ihtiyacım yok. Bir programcının yanıtına ihtiyacım var. Açıklamanın mantıklı bir yolu. Bu yüzden soruyu matematik soru ve cevaplarına ve Programcılar Soru-Cevaplarına göndermedim.

12 algorithms  big-o  big-theta 

Bir algoritma sorusu çözüyorum ve benim analiz O (2 ^ sqrt (n)) üzerinde çalışacak olmasıdır. Ne kadar büyük? O (2 ^ n) 'ya eşit mi? Hala polinom olmayan bir zaman mı?

11 big-o  algorithm-analysis 

Algoritmalarımın olabildiğince optimize edildiğinden emin olmak için elimle Landau (Big O, Theta ...) gösterimini aramak için kullanıyorum, ancak işlevler gerçekten büyük ve karmaşık hale geldiğinde, yol alıyor elle yapmak için çok fazla zaman. aynı zamanda insan hatalarına da yatkındır. Codility (kodlama / algo egzersizleri) için biraz zaman geçirdim ve size …

11 algorithms  complexity  big-o  static-analysis  big-theta