Wie unterscheidet sich die Implementierung von LinkedHashMap von HashMap?

Wenn die zeitliche Komplexität von LinkedHashMap mit der von HashMap identisch ist, warum benötigen wir HashMap? Welchen zusätzlichen Overhead hat LinkedHashMap im Vergleich zu HashMap in Java?

Misst Big O den Speicherbedarf oder nur die Geschwindigkeit?

Ich spreche hier oft über Big O, das Algorithmen gegeneinander misst Misst dies Taktzyklen oder den Platzbedarf. Wenn die Benutzer Algorithmen basierend auf der Speichernutzung gegenüberstellen möchten, welches Maß würden sie verwenden

Big-oh vs Big-Theta [duplizieren]

Mögliches Duplizieren: Was ist der Unterschied zwischen Θ (n) und O (n)? [https://stackoverflow.com/questions/471199/what-is-the-difference-between-n-and-on] Es scheint mir, als würden die Leute, wenn sie informell über die Komplexität von ...

rklären der Theorie der rechnerischen Komplexit

ie würden Sie, wenn Sie einige mathematische Hintergründe voraussetzen, der Naiven einen allgemeinen Überblick über die rechnerische Komplexitätstheorie gebe Ich suche nach einer Erklärung der P = NP-Frage. Was ist P? Was ist NP? Was ist ein ...

Ein Regex, mit dem nichts mithalten kann

echenkomplexität der Fibonacci-Seque

Ich verstehe die Big-O-Notation, aber ich weiß nicht, wie ich sie für viele Funktionen berechnen soll. Insbesondere habe ich versucht, die rechnerische Komplexität der naiven Version der Fibonacci-Sequenz herauszufinden: int Fibonacci(int n) { ...

What's Up with O(1)

Ich habe eine sehr merkwürdige Verwendung von O (1) bei der Diskussion von Algorithmen bemerkt, die Hashing und Suchtypen beinhalten, häufig im Zusammenhang mit der Verwendung eines vom Sprachsystem bereitgestellten Wörterbuchtyps oder der ...

Wie finde ich den niedrigsten gemeinsamen Vorfahren zweier Knoten in einem Binärbaum?