big-o

6ısı

2cevap

Python'da `len() işlevi için büyük-notasyon nedir?

Olası Çoğalt: Cost of len() function liste halinde nesneler üzerinde len() iterate mu ve daha sonra sayımını dönmek? Böylece bir O (n) vermek. Ya .... bir piton liste kendisine eklenmiş ve ondan çıkar

python big-o 2012-09-09

---

11ısı

1cevap

Performans açısından, Guava kütüphanesi ne kadar iyi?

İçinde iyi, kullanışlı veri yapılarının Google Guava kütüphane ve kurar sürü geçirdik. başkasının büyük veri setleri ile kullanıldığında nasıl bir performans hakkında geri bildirim sağlayabilir sonra

java performance data-structures big-o guava 2012-06-10

---

10ısı

4cevap

Big Oh notasyonu

Sadece hızlı bir şekilde bir şey teyit gerekir. Bir algoritma çalıştırmak için n(n-1)/2 testleri alırsa, büyük O(n^2) nedir?

algorithm big-o 2011-11-24

---

16ısı

2cevap

Özyinelemeli Yöntemlerin Büyük Sayısı

Basit özyinelemeli yöntemlerin büyük O'nu belirlerken zorluk yaşıyorum. Bir yönteme birden çok kez çağrıldığında ne olacağımı kafamda saramam. Şaşkınlık alanım hakkında daha spesifik olabilirdim, ama

recursion big-o 2012-07-31

---

18ısı

2cevap

Java'daki String.contains() ürününün Big-O nedir?

Bir proje üzerinde çalışıyorum ve çalışma süresini optimize etmem gerekiyor. String.contains() çalışma zamanı TreeSet.contains() ile aynıdır, O (logN) nedir? Sormamın nedeni, Şarkıların bir dizi söz d

java string big-o contains 2010-11-03

---

16ısı

2cevap

Öğede yığın halinde arama

Yığın, bir öğenin içinde olup olmadığını (O (logN) zaman karmaşıklığıyla birlikte aramak için kullanılabileceğini hatırlıyorum. Ama aniden detayları alamıyorum. Sadece getmin delete add ve benzerlerin

algorithm data-structures heap big-o 2010-03-03

---

8ısı

3cevap

Bu kod neden Büyük Oh gösteriminde O (N^6) olarak değerlendiriliyor?

Sadece another question okuyor ve bu kod ilgimi: Anlamıyorum for(i = 0; i < n; i++) { for(j = 0; j < i*i; j++) { for(k = 0; k < i*j; k++) { pseudo_inner_count++; f

c for-loop big-o notation 2011-07-21

---

7ısı

4cevap

kanıt n = Büyük-O (1) indüksiyonu kullanarak

n = Big-O (1) ilişkisinin false olduğunu biliyorum. Fakat eğer Big-O içeren indüksiyonu kullanırsak kanıtlanabilir. Fakat yanlışlık, Big-O’yu alamayız. Ama sorum şu ki, ilişkiyi sabitleri kullanarak n

complexity-theory big-o proof 2010-09-26

---

26ısı

3cevap

Neden LinkedList.Clear() O değil (1)

Tüketicimdeki bir BlockingQueue'yi boşaltmak için bir LinkedList kullandığım için, üzerinde çalıştığım bir projede LinkedList.Clear() öğesinin O (1) olduğunu varsayıyordum Bu, yüksek bir verime ihtiya

java big-o 2011-03-01

---

6ısı

2cevap

Bir dizgeyi ters çevirin: javascript'te yineleme vs yineleme

bir ay önce bazı Google PTO üyeleri tarafından röportaj yaptım. sorulardan biri oldu: js içinde yinelemeli bir dize ters çevirin ve bu benim çözüm oldu büyük Ç gösterimde tarafından çalışma süresini a

javascript recursion iteration big-o 2011-01-17

---