big-o

35Ciepło

1Odpowiedz

Czy ktoś mógłby wytłumaczyć Big O kontra Big Omega vs Big Theta?

Powiel możliwe: Big Theta Notation - what exactly does big Theta represent? rozumiem w teorii, jak sądzę, ale co mam problemy chwytania jest zastosowanie trzech. W szkole zawsze używaliśmy Big O do oz

big-o discrete-mathematics 2012-12-30

---

12Ciepło

1Odpowiedz

Dlaczego hałdy Fibonacciego wymagają cięć kaskadowych?

Uczę się f-sterty od "wprowadzenia do algorytmów", a operacja "zmniejszania klucza" naprawdę mnie wprawia w zakłopotanie - dlaczego to wymaga "kaskadowego cięcia"? Jeśli operacja ta jest usuwana: kosz

algorithm data-structures complexity-theory big-o fibonacci-heap 2013-04-11

---

7Ciepło

1Odpowiedz

Stosowanie relacji cyklicznych w celu udowodnienia, że ​​dana funkcja ma wykładniczy runtime?

Oto prosty program w C: int f(int n) { if(n==0 || n==1) { return n; } else { return 2 * f(n - 1) + 3 * f(n - 2); } } Program ten ma złożoność wykładniczą czasu. Można to zo

c algorithm math recursion big-o 2013-04-13

---

5Ciepło

2Odpowiedz

Obliczeniowa złożoność kawałka kodu

Mam program i próbuję obliczyć jego złożoność. Chcę mieć pewność, że nie mylę for(int i=4; i<=n; i=i*4) { cout<<"counter for first loop: "<<++count1<<endl; for(int j=i;j>=0;j=j-4) {

algorithm for-loop big-o time-complexity asymptotic-complexity 2013-02-26

---

7Ciepło

10Odpowiedz

Czas działania algorytmu A wynosi co najmniej O (n²) - Dlaczego nie ma znaczenia?

Dlaczego jest stwierdzenie: Czas działania algorytmu A jest o co najmniej O (n²) nie ma sensu? Czas działania algorytmu sortowania wstawiania jest co najwyżej O (n²) Czy jest to prawidłowe? Próbowałem

algorithm big-o asymptotic-complexity 2013-03-04

---

6Ciepło

3Odpowiedz

Złożoność kolejka priorytetowa AddAll()

Jaka jest złożoność sposobu AddAll z kolejka priorytetowa. Czy dodaje on jeden element naraz, powodując O (n log n), czy też używa procesu budowania sterty, który tworzy stertę z nieuporządkowanych el

java data-structures heap big-o priority-queue 2013-01-14

---

6Ciepło

4Odpowiedz

Szybkie rozwiązywanie anagramów

Biorąc pod uwagę dwa ciągi, chciałbym określić, czy są one wzajemnie anagramami. Oto rozwiązanie, które wymyśliłem: # output messages def anagram puts "Anagram!" exit end def not_anagram

ruby algorithm big-o anagram 2013-03-12

---

6Ciepło

3Odpowiedz

Notacja Java Big O 3 zagnieżdżonych pętli log (n)

Co oznaczałoby napis Big O dla następujących zagnieżdżonych pętli? for (int i = n; i > 0; i = i/2){ for (int j = n; j > 0; j = j/2){ for (int k = n; k > 0; k = k/2){ count++;

java loops complexity-theory big-o nested-loops 2013-01-23

---

10Ciepło

1Odpowiedz

Złożoność algorytmu rekurencyjnego silni

Dziś w klasie mój nauczyciel napisał na tablicy, to rekurencyjny algorytm silni: int factorial(int n) { if (n == 1) return 1; else return n * factorial(n-1); } Powiedziała, że

complexity-theory big-o factorial 2013-05-04

---

8Ciepło

2Odpowiedz

Confused o Big O notacji

Mam dwa pytania: public static void method1(int[] a, int[] b) { int sum1 = 0, sum2 = 0; for(int i = 0; i < a.length; i++) { sum1 += a[i]; } for(int i = 0; i < b.length; i++

java big-o 2013-03-16

---