Suchergebnisse für Anfrage "complexity-theory"
Anzahl der Vergleiche in Merge-Sort
Ich habe mich mit dem Thema der Zusammenführung befasst, bei dem ich auf das Konzept gestoßen bin, dass die Anzahl der Vergleiche bei der Zusammenführung (im...
Verwenden Sie die Big-O-Komplexitätsbewertung in der „realen Welt“?
Kürzlich wurden mir in einem Interview verschiedene Fragen zum Big-O verschiedener Algorithmen gestellt, die im Verlauf der technischen Fragen auftauchten. I...
Priority Queue entfernt die Komplexitätszeit
Was ist die Komplexität (big-oh) für die
Grundlegendes zum Ukkonen-Algorithmus für Suffixbäume [duplizieren]
Diese Frage hat hier bereits eine Antwort:Der Suffix-Tree-Algorithmus von Ukkonen in Klartext 6 AntwortenIch arbeite mit Ukkonens Algorithmus zum Erstellen v...
Hashtable in C ++?
Normalerweise verwende ich C ++ stdlib map immer dann, wenn ich Daten speichern muss, die einem bestimmten Werttyp (einem Schlüsselwert - beispielsweise eine...
Wie werden verschiedene Werte in einer Liste in linearer Zeit gezählt?
Ich kann mir vorstellen, sie zu sortieren und dann jedes Element einzeln durchzugehen, aber das ist nlogn. Gibt es eine lineare Methode zum Zählen einzelner ...
Verwendung von Ackermann-Funktion?
In unserem diskreten Mathematikkurs an meiner Universität zeigt der Lehrer seinen Schülern dieAckermann-Funktion und beauftragen Sie den Schüler, die Funktio...