«complexity-theory» etiketlenmiş sorular

Hesaplamalı karmaşıklık teorisi, hesaplama problemlerini doğal zorluklarına göre sınıflandırmaya odaklanan teorik bilgisayar bilimi ve matematikteki hesaplama teorisinin bir dalıdır. Programlamada özellikle yaygın olan, zaman veya mekan için * amorti edilmiş analizdir *

26
Asla hiçbir şeyle eşleşmeyecek bir Regex
Bu aptalca bir soru gibi gelebilir, ancak bazı geliştiricilerimle uzun bir konuşma yaptım ve düşünmesi eğlenceli bir şey gibi geldi. Yani; ne düşünüyorsun - bir Regex neye benziyor, bu asla hiçbir dizeyle eşleşmeyecek! Düzenleme : Bunu neden istiyorum? Öncelikle böyle bir ifadeyi düşünmeyi ilginç bulduğum için ve ikinci olarak da …

5
LINQ yöntemlerinin çalışma zamanı karmaşıklığı (Big-O) konusunda hangi garantiler var?
Kısa bir süre önce LINQ kullanmaya başladım ve LINQ yöntemlerinden herhangi biri için çalışma zamanı karmaşıklığından gerçekten bahsetmedim. Açıkçası, burada rol oynayan birçok faktör var, bu yüzden tartışmayı basit IEnumerableLINQ-to-Objects sağlayıcısıyla sınırlayalım . Ayrıca, Funcseçici / mutatör / vb. Olarak geçirilenlerin ucuz bir O (1) işlemi olduğunu varsayalım . Her …


5
B-Ağacı - Karma Tablosu
MySQL'de, bir dizin türü bir b-ağacıdır ve bir b-ağacındaki bir öğeye erişim, logaritmik amortize edilmiş zamandır O(log(n)). Öte yandan, bir karma tablodaki bir öğeye erişim içerdedir O(1). Veritabanındaki verilere erişmek için neden b-ağacı yerine karma tablo kullanılmıyor?


7
Big O (logn) log tabanı e mi?
İkili arama ağacı tipi veri yapıları için, Big O gösteriminin tipik olarak O (logn) olarak not edildiğini görüyorum. Günlükte küçük bir 'l' ile, bu doğal logaritma ile tanımlanan e (n) tabanını ifade eder mi? Basit soru için özür dilerim, ancak farklı zımni logaritmaları ayırt etmekte her zaman sorun yaşadım.

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.