«big-o» etiketlenmiş sorular

Mümkün olduğunca az biçimsel tanımlamayı ve basit matematiği tercih ederim.

4934 algorithm  complexity-theory  computer-science  big-o  time-complexity 

Big O Notation çalışma sürelerini ve amortisman sürelerini öğreniyorum. O (n) doğrusal zaman kavramını anlıyorum , yani girişin boyutu algoritmanın büyümesini orantılı olarak etkiliyor ... ve aynısı, örneğin, ikinci dereceden O (n 2 ) vb. faktöriyelere göre büyüyen O (n!) kez permütasyon üreteçleri gibi . Örneğin , algoritma giriş n …

2139 time-complexity  big-o 

CS derecesine sahip çoğu insan, Big O'nun ne anlama geldiğini kesinlikle bilecektir . Bir algoritmanın ne kadar iyi ölçeklendiğini ölçmemize yardımcı olur. Ama nasıl yok, merak ediyorum sen hesaplamak veya algoritmaların karmaşıklığı yaklaşır?

881 algorithm  optimization  complexity-theory  big-o  performance 

Bazen garip Θ sembolü ile ortasında bir şey olan st (n) ve bazen sadece O (n) görürüm. Yazmak sadece tembellik mi, çünkü kimse bu sembolü nasıl yazacağını bilmiyor mu, yoksa farklı bir şey mi ifade ediyor?

427 big-o  time-complexity  notation  big-theta 

Bir algoritmanın zaman karmaşıklığından bahsederken "Sabit İtfa Edilmiş Zaman" ile kastedilen nedir?

415 algorithm  complexity-theory  big-o 

PHP'yi bir süre kullandıktan sonra, tüm yerleşik PHP işlevlerinin beklendiği kadar hızlı olmadığını fark ettim. Bir sayının önbelleğe alınmış bir primer dizisi kullanılarak birincil olup olmadığını bulan bir işlevin bu iki olası uygulamasını düşünün. //very slow for large $prime_array $prime_array = array( 2, 3, 5, 7, 11, 13, .... 104729, …

346 php  performance  algorithm  arrays  big-o 

Herhangi bir O (1 / n) algoritması var mı? Veya O (1) 'den daha düşük bir şey?

335 theory  complexity-theory  big-o 

Big-O gösterimini anlıyorum, ancak birçok işlev için nasıl hesaplayacağımı bilmiyorum. Özellikle, Fibonacci dizisinin saf versiyonunun hesaplama karmaşıklığını anlamaya çalışıyorum: int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) + Fibonacci(n - 2); } Fibonacci dizisinin hesaplama karmaşıklığı nedir ve nasıl hesaplanır?

330 time-complexity  big-o  complexity-theory  fibonacci 

Big-O notasyonu O(n)ve Little-O notasyonu arasındaki fark nedir o(n)?

330 algorithm  time-complexity  big-o  asymptotic-complexity  little-o 

Yarın Bilgisayar Bilimi Ara Sınavım var ve bu özyinelemeli işlevlerin karmaşıklığını belirlemek için yardıma ihtiyacım var. Basit vakaları nasıl çözeceğimi biliyorum, ama hala bu zor vakaları nasıl çözeceğimizi öğrenmeye çalışıyorum. Bunlar, çözemediğim örnek sorunlardan sadece birkaçı. Herhangi bir yardım çok takdir edilecektir ve çalışmalarımda çok yardımcı olacaktır, teşekkür ederim! int …

267 recursion  big-o  complexity-theory 

Bazı R listem mylistvarsa, objbuna bir öğe ekleyebilirsiniz : mylist[[length(mylist)+1]] <- obj Ama elbette daha kompakt bir yol var. R'de yeniyken, şöyle yazmayı denedim lappend(): lappend <- function(lst, obj) { lst[[length(lst)+1]] <- obj return(lst) } ama tabii ki bu R'nin çağrı-ad-semantiği nedeniyle işe yaramaz ( lstçağrı üzerine etkin bir şekilde …

245 r  performance  list  append  big-o 

O(log n)Zaman karmaşıklığını zaman karmaşıklığına tercih edeceğiniz durumlar var O(1)mı? Ya da O(n)hiç O(log n)? Hiç örneğin var mı?

242 algorithm  big-o  time-complexity 

O (n) n uzunluğunda sıralanmamış bir dizi kth büyük elemanı bulmak için bir yol olduğuna inanıyorum. Ya da belki "beklenen" O (n) falan. Bunu nasıl yapabiliriz?

220 performance  algorithm  big-o 

Bu günlüğü ( n !) = Θ ( n · log ( n )) göstereceğim . Bir ipucu bir üst ile bağlanmış göstermelidir verildi , n , n ile bağlanmış düşük gösterir ( n / 2) ( n / 2) . Bu bana öyle sezgisel gelmiyor. Neden böyle olsun? Kesinlikle …

218 algorithm  math  recursion  complexity-theory  big-o 

Büyük O, büyük Omega ve büyük Theta gösterimi arasındaki farklar hakkında gerçekten kafam karıştı. Büyük O'nun üst sınır olduğunu ve büyük Omega'nın alt sınır olduğunu anlıyorum, ama büyük Ө (teta) tam olarak neyi temsil ediyor? Sıkı bağlı demek olduğunu okudum , ama bu ne anlama geliyor?

179 algorithm  computer-science  big-o  notation  big-theta