«big-theta» etiketlenmiş sorular

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 

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 

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