big-o

17Hitze

4Antwort

Lineare Zeit vs. Quadratic Zeit

Oft erwähnen einige der Antworten, dass eine gegebene Lösung ist lineare, oder dass ein anderer ist quadratische. Wie man den Unterschied macht/identifizieren was ist was? Kann jemand dies erklären, d

python big-o complexity-theory time-complexity 2013-08-02

---

5Hitze

2Antwort

Was ist die Laufzeit für das Einfügen eines Elements in einen Index der arrayList?

Ich frage mich, was ist die Laufzeit für add(index,E) Methode von Java ArrayList. Laut der javadoc amortisiert sich die Laufzeit für den Add-Vorgang O(1). Aber in der Beschreibung von add(index,E) hei

java data-structures arraylist complexity-theory big-o 2013-06-20

---

5Hitze

2Antwort

Große O - Nested Loops

Die äußeren (und inneren) Schleifen oben kommen nie über N hinaus. Würde das bedeuten, dass das große O N * N ist (N für das Äußere und N/2 für das Innere)?

big-o 2013-06-23

---

6Hitze

1Antwort

Welche der Wachstumsraten log (log * n) und log * (log n) ist schneller?

Wenn n groß wird, werden die beiden Funktionen log * (log n) und log (log * n) schneller sein? Hier das Protokoll * Funktion wird der iterierten Logarithmus, hier definiert: Ich vermute, diese gleich

algorithm math big-o logarithm 2013-10-04

---

5Hitze

1Antwort

Zeit Komplexität von Canny Kantendetektor

Ich schreibe gerade eine Forschungsarbeit über einen neuen Steganographie-Algorithmus. Ich habe irgendwann in meinem Algorithmus einen schlauen Kantendetektor benutzt. In der Arbeit muss ich die Zeitk

algorithm big-o time-complexity edge-detection 2013-07-03

---

8Hitze

1Antwort

Sortiere eine Reihe von n Zahlen zwischen [0,2k], wobei zwischen jedem Paar existiert: | Ai-Aj |> = k/n

Sei A1,A2,...,An reelle Zahlen zwischen [0,2k] (k ist konstant). Es ist bekannt, dass für jedes Paar Ai,AJ dann |Ai-Aj|>=k/n, Beschreiben Sie einen Algorithmus sortiert die Zahlen in O(n) Laufzeit Wor

algorithm sorting big-o bucket-sort 2013-07-04

---

28Hitze

4Antwort

Python-Wörterbuchschlüssel. "In" Komplexität

Schnelle Frage hauptsächlich meine Neugier auf das Thema zu befriedigen. Ich schreibe einige große Python-Programme mit einem SQlite-Datenbank-Backend und werde in Zukunft mit einer großen Anzahl von

python dictionary hashmap complexity-theory big-o 2013-07-09

---

7Hitze

5Antwort

Was ist die Komplexität dieses verschachtelten Triple for Loop?

Ich habe ein wenig auf StackOverflow gesucht und die Komplexität bis zu dem Punkt der J-Schleife verstanden, die O(n2) ist. Bei der verschachtelten Addition der k-Schleife bin ich jedoch verwirrt, war

algorithm complexity-theory big-o time-complexity 2013-08-28

---

6Hitze

2Antwort

Was ist der Unterschied zwischen O (1) und Θ (1)?

Ich kenne die Definitionen von beiden, aber was ist der Grund, warum ich manchmal O (1) und andere Male Θ (1) in Lehrbüchern geschrieben sehe? Danke.

big-o complexity-theory 2013-09-07

---

6Hitze

3Antwort

Was ist die beste/schlechteste/durchschnittliche Fall-Big-O-Laufzeit einer Trie-Datenstruktur?

Was ist die beste/schlechteste/durchschnittliche Fallkomplexität (in Big-O-Notation) einer Trie-Datenstruktur zum Einfügen und Suchen? Ich denke, es ist O(K) für alle Fälle, wo K ist die Länge einer b

data-structures runtime big-o trie 2013-07-26

---