big-o

2Hitze

5Antwort

Warum ist das Einfügen am Ende eines dynamischen Arrays O (1) beim Einfügen in der Mitte O (n)?

Entsprechend dem Wikipedia-Artikel auf dynamic arrays, Einfügen/Löschen am Ende des Arrays ist O (1) beim Einfügen/Löschen von der Mitte ist O (n). Warum genau ist das? Auch - wenn ich ein dynamisches

63Hitze

14Antwort

Warum wird in der Mitte einer verknüpften Liste O (1) eingefügt?

Gemäß Wikipedia article on linked lists wird das Einfügen in der Mitte einer verknüpften Liste als O (1) betrachtet. Ich würde denken, es wäre O (n). Müsstest du nicht den Knoten finden, der sich am E

1Hitze

3Antwort

lustig genug, das ist wahrscheinlich ein Stack-Überlauf-Problem

Die folgende Prozedur (Erklärung folgt) funktioniert gut für wirklich kleine Listen, aber wenn die Liste eine größere Anzahl von Elementen enthält (1/2 Millionen) die Anwendung gibt "nicht reagiert" S

16Hitze

7Antwort

Ist System.currentTimeMillis() das beste Maß für die Zeitleistung in Java?

Ist System.currentTimeMillis() das beste Maß für die Zeitleistung in Java? Gibt es irgendwelche Fehler, wenn Sie dies verwenden, um die Zeit vor der Aktion mit der Zeit nach der Aktion zu vergleichen?

7Hitze

6Antwort

Großes O der Hashtabelle vs. Binärsuchbaum

Was würde länger dauern? Alle in einer binären Suchstruktur gespeicherten Elemente in sortierter Reihenfolge drucken oder alle in einer Hash-Tabelle gespeicherten Elemente in sortierter Reihenfolge dr

8Hitze

3Antwort

effizienter Algorithmus zum zufälligen Auswahl von Elementen mit frequenz

Gegeben eine Anordnung von n Worthäufigkeitspaaren: [ (w0, f0), (w1, f1), ..., (wn-1, fn-1) ] wo wi ist ein Wort, fi eine ganze Zahl frequencey, und die Summe der Frequenzen ∑fi = m, Ich möchte mit ei

1Hitze

2Antwort

Maximale Erhöhung der Verarbeitungsgeschwindigkeit durch Parallelität

Gibt es Fälle, in denen etwas mehr als eine lineare Geschwindigkeitssteigerung von der Parallelisierung eines Algorithmus herrührt?

0Hitze

1Antwort

Welcher ist schneller/stabiler: Invertierung der Matrix oder Lösung von drei linearen Gleichungssystemen mit mehreren rechten Seiten?

Ich habe zwei Gleichungen Ich bin auf jedem rekursiven runde Lösung: X = A - INV (B) * Y * inv (B), X = X + A‘* inv (B) * A, I lösen das Problem auf diese Weise: C = inv (B) < Y => BC = Y, lösen C. D

3Hitze

3Antwort

Wie modelliert man die Ausführungszeit von Algorithmen?

Welche Modelle der Laufzeit des Algorithmus existieren? Wir erwarten alle Mergesort schneller als bublesort, und beachten Sie, dass mergesort macht O (n Log n) Vergleiche vs O (n) für bubblesort. Für

1Hitze

2Antwort

Gibt es eine Kartendatenstruktur, die schnelles Zusammenführen ermöglicht?

Gibt es Kartendatenstrukturen, die mindestens O(log n) einfügen, löschen, zugreifen und zusammenführen? meisten self-balancing binary trees wie AVL trees und red-black trees haben die meisten dieser E