big-o

0ısı

1cevap

Aşağıdaki ifadenin net çalışma süresi nedir?

Yinelemeli bir algoritma için, çalışma süresini hesaplamak üzere aşağıdaki ifadeyle geldim. Ama bunu basitleştirmek ve Big-O notasyonunda ifade etmek için açık değilim. sadece 4k, o zaman sadece bir G

runtime time-complexity big-o 2016-03-28

---

0ısı

1cevap

Sabit boyutlu bir yığıntaki işlemlerin karmaşıklığı

Yaklaşan bir sınav için çalışıyorum ve bir gelen sonsuz sayı akışından en yüksek 10 tamsayı oluşturmak ve sürdürmek zorunda kaldığım bir soruna rastladım. Minik bir sabit büyüklükte 10 kullanabileceği

java heap time-complexity big-o 2016-03-28

---

1ısı

1cevap

Bir dize yazdırmak gerçekten O (n) alır mı?

Kodlama Röportajında ​​Çatlama'dan bir örnek yapıyorum ve System.out.println(prefix); (önek bir String'dir) yürütmenin, her karakterin yazdırılması gerektiğinden "O (n) zaman alacağını" okudum. Benzer

algorithm big-o 2016-03-29

---

0ısı

1cevap

Uzun bölümün karmaşıklığı nedir?

Dersimde profesörüm çeşitli aritmetik işlemlerin büyük O zamanlarını açıklıyordu. Bize uzun bölümün O (n^2) civarında olduğunu söyledi. Çevrimiçine baktığımızda bunun doğru olduğunu düşünüyoruz, ama n

algorithm time-complexity big-o 2016-03-30

---

5ısı

2cevap

Yineleme algoritmasında karmaşıklık

Şu anda üniversitedeki veri yapılarını inceliyorum ve özyinelemede karmaşıklık hakkında bir soruyla karşılaştım. bu kodu Verilen: Unsigned func (unsigned n) { if (n ==0) return 1; if(n==1) return 2

algorithm recursion big-o time-complexity complexity-theory 2015-11-05

---

0ısı

1cevap

Büyük O işaretinin değerini hesaplamak için geçerli mi?

Belirli bir Big O notasyonunun değerini hesaplamak için geçerli mi? Demek istediğim, belirli bir Big O notasyonu hesaplayarak elde ettiğiniz sayı her zaman bir algoritmanın gerçekleştirmesi gereken ma

algorithm big-o 2016-04-04

---

5ısı

1cevap

İki algoritmanın Big-O analizi

leetcode problem 17 için iki çözüm oluşturdum; bir telefon numarası kombinasyonundan olası tüm metin dizelerini oluşturmanızı ister. "3", ["d","e","f"] sonuçlarıyla sonuçlanır. Benim ilk çözüm dizeler

c++ algorithm recursion big-o 2017-01-27

---

-1ısı

1cevap

Bu algoritmanın karmaşıklığı?

Eğer func2 = O (n) ve func3 = O (n^2) ise func1 karmaşıklığı nedir? void func1 (int n) { int i, j, k; for (k=0;k<n;k++) // O(n) printf("%d",k); i=0; while (i<2*n) { // O(

algorithm time-complexity big-o 2016-04-11

---

7ısı

1cevap

Math.Sqrt() zaman karmaşıklığı?

Bu işlevin karmaşıklığını nasıl bulabilirim? private double EuclideanDistance(MFCC.MFCCFrame vec1, MFCC.MFCCFrame vec2) { double Distance = 0.0; for (int K = 0; K < 13; K++) Distance +

c# big-o time-complexity math.sqrt 2016-01-03

---

0ısı

1cevap

i Big-O Notasyonu'nu

kullanarak karmaşıklığı belirlemek nasıl Benim ihtiyacım, burada birkaç örnek ve beni Big-O Gösterimi kullanarak karmaşıklığı bulmanıza yardımcı olabilir umut bunu belirleme konusunda bir açıklama şud

java algorithm time-complexity big-o 2016-04-14

---