big-o

7Hitze

2Antwort

Zeitkomplexität von Datenstrukturen

Ich wollte über this page: Und ich hatte die folgenden Fragen: Does Einfügen und Löschen in dieser Tabelle bedeutet das Einfügen und Löschen in der nur enden? Warum wird für Basic Array das Einfügen u

c++ data-structures big-o 2014-03-14

---

13Hitze

1Antwort

Die Komplexität von n wähle 2 ist in Theta (n^2)?

lese ich Introduction to Algorithms 3rd Edition (Cormen and Rivest) und auf Seite 69 in der "A-Brute-Force-Lösung", dass sie feststellen, n = 2 Theta wählen (n^2). Ich würde denken, dass es stattdesse

algorithm math complexity-theory big-o big-theta 2013-10-16

---

12Hitze

1Antwort

Wie ist es möglich, binäre Suche auf einer doppelt verketteten Liste in O (n) Zeit zu tun?

Ich habe gehört, dass es möglich ist, binäre Suche über eine doppelt verkettete Liste in O (n) -Zeit zu implementieren. Der Zugriff auf ein zufälliges Element einer doppelt verketteten Liste dauert O

algorithm data-structures big-o binary-search doubly-linked-list 2013-10-23

---

7Hitze

1Antwort

in einem Graph, ist O (| E | * | V |) Komplexität als Polynom betrachtet oder nicht?

Sorry für dumme Frage. Ich kann meine Erinnerung nicht joggen und googeln hat mir nicht geholfen, diese Frage zu beantworten. Also im Grunde gegeben ein Graph G (V, E), weiß ich, dass O (| V |^2) oder

algorithm big-o time-complexity 2013-10-31

---

5Hitze

2Antwort

Warum wird in einem Array O (1) gesucht?

Ich glaube, dass in einigen anderen Sprachen als Ruby eine Array-Suche O (1) ist, weil Sie wissen, wo die Daten beginnen, und multiplizieren Sie den Index mit der Größe der Daten, die das Array hält,

ruby arrays big-o 2014-08-28

---

7Hitze

1Antwort

Warum gibt es zwei aufgelistete Zeitkomplexitäten für die Breitensuche?

Die Wikipedia article on breadth-first search listet zwei Zeitkomplexitäten für die Breitensuche über ein Diagramm auf: O (| E |) und O (b d). Später auf der Seite wird jedoch nur O (| E |) aufgeführt

algorithm graph big-o time-complexity breadth-first-search 2013-11-04

---

5Hitze

3Antwort

Kann ich sagen, dass ein Θ (n^3/2) -Zeitalgorithmus asymptotisch langsamer ist als ein Θ (n log n) -Zeitalgorithmus?

Ich analysierte einen Algorithmus und für die Laufzeit bekam ich Θ (n 3/2). Jetzt möchte ich es mit Θ vergleichen (n log n), um zu sehen, ob es asymptotisch schneller oder langsamer, dafür möchte ich

big-o asymptotic-complexity big-theta 2014-02-14

---

14Hitze

1Antwort

Javascript Objekt Big-O

Von Java kommend, erinnert mich das Javascript-Objekt an HashMap in Java. Javascript: var myObject = { firstName: "Foo", lastName: "Bar", email: "[email protected]" }; Java: HashMap<

javascript performance big-o 2015-02-04

---

5Hitze

4Antwort

Tail Recursion Fibonacci

Wie implementiere ich eine rekursive Fibonacci-Funktion, bei der keine Schleifen in O (n) laufen?

python big-o fibonacci 2014-03-01

---

11Hitze

3Antwort

Apache Poi Excel große Auto Spalte Breite

Ich versuche, eine große Excel 2010 mit 30 Spalten und 1 Million Datensätze mit Apache Poi neuesten erstellen. Ich erstelle wie in diesem Link beschrieben http://svn.apache.org/repos/asf/poi/trunk/src

java apache-poi out-of-memory big-o 2013-11-25

---