Suchergebnisse für Anfrage "big-o"
was bedeutet O (N) [duplizieren]
Mögliche Duplikate:Was ist die Big O-Notation? Benutzt du es?Hallo zusammen,ziemlich grundlegende Frage der Skalierbarkeitsnotation.Ich habe kürzlich einen K...
Warum ist das Entfernen eines Knotens aus einer doppelt verknüpften Liste schneller als das Entfernen eines Knotens aus einer einfach verknüpften Liste?
Ich war neugierig, warum das Löschen eines Knotens aus einer doppelt verknüpften Liste schneller ist als ein einfach verknüpfter. Nach meinem Vortrag wird O ...
Wie ist es möglich, eine doppelt verknüpfte Liste in O (n) Zeit binär zu durchsuchen?
Ich habe gehört, dass es möglich ist, eine binäre Suche über eine doppelt verknüpfte Liste in O (n) Zeit zu implementieren. Der Zugriff auf ein zufälliges El...
Was ist der Unterschied zwischen O, Ω und Θ?
Ich lerne Algorithmusanalyse. Ich habe Probleme, den Unterschied zwischen O, Ω und Θ zu verstehen.Sie sind folgendermaßen definiert:
Was ist Pseudopolynomialzeit? Wie unterscheidet es sich von der Polynomzeit?
Was istPseudopolynomialzeit? Wie unterscheidet es sich von der Polynomzeit? Einige Algorithmen, die in pseudopolynomialer Zeit ablaufen, haben Laufzeiten wie...
Was bedeutet es, wenn eine Operation sich O (1) nähert und nicht "ist O (1)"?
Betrachten Sie zum Beispiel die Dokumentation für .NET Framework 4.5