«time-complexity» 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 

Bir JavaScript dizisinin değer içerip içermediğini öğrenmenin en özlü ve etkili yolu nedir? Bunu yapmanın tek yolu bu: function contains(a, obj) { for (var i = 0; i < a.length; i++) { if (a[i] === obj) { return true; } } return false; } Bunu başarmanın daha iyi ve daha …

3996 javascript  arrays  algorithm  time-complexity  javascript-objects 

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 

Project Euler ve diğer kodlama yarışmalarının genellikle maksimum çalışması için zamanları vardır veya insanlar belirli çözümlerinin ne kadar hızlı çalıştığından övünürler. Python ile, bazen yaklaşımlar biraz kludgey - yani, zamanlama kodu ekleyerek __main__. Bir Python programının çalıştırılmasının ne kadar sürdüğünü belirlemenin iyi bir yolu nedir?

1283 python  performance  profiling  time-complexity 

Soru Bir algoritmanın zaman karmaşıklığı nasıl bulunur? SO'ya soru göndermeden önce ne yaptım? Bu , bu ve diğer birçok bağlantıdan geçtim Ama zaman karmaşıklığının nasıl hesaplanacağıyla ilgili açık ve net bir açıklama bulamadım. Neyi biliyorum ? Aşağıdaki kod kadar basit bir kod isteyin: char h = 'y'; // This will …

889 algorithm  time-complexity  complexity-theory 

Dizeleri .NET değişmez olduğu göz önüne alındığında, neden onlar yerine string.Substring()O ( substring.Length) zaman alır gibi tasarlanmış merak ediyorum O(1)? yani, eğer ödünleşimler nelerdi?

451 c#  .net  string  substring  time-complexity 

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 

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 

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 

Zaman karmaşıklığı konusunda bulduğum kaynaklar, zaman polikomikliği denkleminde, özellikle polinom olmayan örneklerle, terimleri görmezden gelmenin ne zaman uygun olmadığı konusunda net değil. Bana göre n 2 + n + 1 şeklinde bir şey göz önüne alındığında , son iki terimin önemsiz olduğu açıktır . Özellikle, 2 n ve n * …

178 algorithm  big-o  complexity-theory  time-complexity 

SO yeniden Java hashmaps ve onların O(1)arama süresi hakkında bazı ilginç iddiaları gördüm . Birisi bunun neden böyle olduğunu açıklayabilir mi? Bu hashmaps, satın aldığım hash algoritmalarından büyük ölçüde farklı olmadıkça, her zaman çarpışma içeren bir veri kümesi olmalıdır. Bu durumda, arama daha O(n)ziyade olacaktır O(1). Birisi olmadığını açıklayabilir olan …

159 java  hashmap  big-o  time-complexity 

Birinin, ikili arama arama için gerekli girdiyi yarıya indirdiği için log (n) algoritması olduğunu söylediğini duydum. Matematik geçmişinden olmadığım için onunla ilişki kuramıyorum. Biri bunu biraz daha detaylı açıklayabilir mi? logaritmik serilerle bir şey yapmak zorunda mı?

144 algorithm  search  time-complexity  binary-search 

BFS için temel algoritma: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex Bu yüzden zaman karmaşıklığının şöyle olacağını düşünürdüm: v1 + (incident edges) + v2 + (incident edges) + .... …

132 algorithm  time-complexity  graph-theory  breadth-first-search 

Tek bir günde hisse senedi fiyatlarını temsil eden bir dizi n tamsayı verildiğini varsayalım . BuyDay ≤ sellDay ile bir çift (buyDay, sellDay) bulmak istiyoruz , öyle ki eğer buyDay'de hisse senedini alıp sellDay'de satarsak kârımızı maksimize etmiş oluruz. Açıkçası, tüm olası (buyDay, sellDay) çiftleri deneyerek ve hepsinden en iyisini …

123 arrays  algorithm  big-o  time-complexity