Suchergebnisse für Anfrage "complexity-theory"

1 die antwort

Werkzeuge zur Messung der empirischen Komplexität von Java-Codes?

Ich habe einige Java-Codes, für die ich die Komplexität empirischer Berechnungen messen möchte. Da ist eintrend-prof Werkzeug, das als Eingabe kompiliert nimmt

4 die antwort

Intuitive Erklärung, warum QuickSort n log n ist?

3 die antwort

Datenstruktur für O (log N) finden und aktualisieren unter Berücksichtigung des kleinen L1-Cache

Ich arbeite derzeit an einem Embedded-Geräte-Projekt, bei dem Leistungsprobleme auftreten. Bei der Profilerstellung wurde eine O (N) -Operation gefunden, die...

TOP-Veröffentlichungen

3 die antwort

Wie viele Vergleiche führt die binäre Suche mit diesem Algorithmus im schlimmsten Fall durch?

9 die antwort

Wie finde ich die zeitliche Komplexität eines Algorithmus?

Die FrageWie finde ich die zeitliche Komplexität eines Algorithmus?Was habe ich getan, bevor ich eine Frage zu SO gestellt habe?Ich habe durchgemachtdiese, d...

2 die antwort

Zeitaufwand für das Zusammenführen von zwei sortierten Arrays der Größe n und m

Ich habe mich nur gefragt, wie viel Zeit es kostet, zwei sortierte Arrays der Größe n und m zusammenzuführenn ist immer größer als m.Ich habe darüber nachged...

5 die antwort

Kosten der len () -Funktion

Was kostet

6 die antwort

.NET-Konsolenanwendungs-Beendigungsereignis

Gibt es in .NET eine Methode, z. B. ein Ereignis, um zu erkennen, wann eine Konsolenanwendung beendet wird? Ich muss einige Threads und COM-Objekte bereinige...

2 die antwort

Was ist die Komplexität von std :: vector <T> :: clear (), wenn T ein primitiver Typ ist?

Ich verstehe, dass die Komplexität der clear () -Operation in der Größe des Containers linear ist, weil die Destruktoren aufgerufen werden müssen. Aber was i...

5 die antwort

Zeitkomplexität von unshift () vs. push () in Javascript