time-complexity

0ısı

1cevap

heapsort - uygulamanın karmaşıklığı

Heapsort (Cormen) yazdım. Algoritma doğru sıralama ama karmaşıklık beklenenden daha büyüktür. Rand tarafından üretilen 15000000 numaraları için void heap_sort(int tab[], int length) { build_max_

c++ algorithm sorting time-complexity heapsort 2016-03-18

---

-1ısı

1cevap

Öncelikli ağaç, v, u bir çocuk olduğunda, öncelik (u) ≥ öncelik (v)

Bir öncelik ağacı, v, priority(u) ≥ priority(v)'un bir alt öğesi olduğunda, ikili bir ağaçtır. Bu , tam bir ağaç olması zorunlu olmayan bir yığın. (a) H1 ve H2, ağaçlar olarak temsil edilen iki yığın

algorithm math heap time-complexity priority-queue 2016-03-19

---

1ısı

1cevap

Aşağıdaki kod bölümlerinin asimptotik çalışma süresini bulun.

Aşağıdaki kod bölümlerinin asimptotik çalışma süresini bulun. Cevap O ve Theta'nın şartları olmalıydı. Ben Theta (n^(1.5)), düşündü, ama bu konuda emin değil im. Ne düşünüyorsun?

algorithm time-complexity complexity-theory asymptotic-complexity big-theta 2016-03-22

---

0ısı

1cevap

Daha iyi çalışma süresine sahip bir algoritma oluşturma

Tüm olası toplamları kaydetmek istediğim A [1], A [2] ..., A [n] ve bir matris B (nxn) numaralı A matrisine sahibim. B matrisi oluşturulur basit bir algoritma şudur: for i=1,2,...,n for j=i+1,i+2

algorithm order time-complexity pseudocode 2016-03-23

---

2ısı

1cevap

Swift'in zaman karmaşıklığı Set.indexOf

Set.indexOf'in zaman karmaşıklığı nedir? documentation, kaynağı bulamayan bir tür dahili depolama sınıfı (_VariantStorage/_VariantSetStorage) için source delege vermez.

swift set time-complexity 2016-03-24

---

0ısı

1cevap

Analiz zaman karmaşıklığı (polinom karşı Poli günlüğü)

[^ 5n^3 + 8n^2 (lg (n)), 4] bir algoritma çalışır ki birinci dereceden bir terimdir ? Poli log veya polinom ile olanı olur mu?

time-complexity 2016-03-25

---

0ısı

1cevap

Bu işlev için algoritma karmaşıklığı

def mystery(L): sum1 = 0 sum2 = 0 bound = 1 while bound <= len(L): i = 0 while i < bound: j = 0 while j < len(L): if L[j] > L[i]: sum1 = sum1 + L[j] j

algorithm python-3.x time-complexity 2016-03-27

---

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

---

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

---