Suchergebnisse für Anfrage "complexity-theory"
Was ist O (log * N)?
Was istO(log* N)? Ich weiß, großartiglog* ist unbekannt.
Algorithmus zur Ermittlung der maximalen Abdeckung nicht überlappender Sequenzen. (Das heißt, das gewichtete Intervall-Planungsproblem.)
Ich habe eine Frage, die sehr ähnlich istAlgorithmus, um die längsten nicht überlappenden Sequenzen zu finden [https://stackoverflow.com/questions/4593583/algorithm-to-find-longest-non-overlapping-sequences] . Der einzige Unterschied zu der ...
Dictionary Lookup (O (1)) gegen Linq where
Was ist schneller und sollte ich den Linq-Standard opfern, um Geschwindigkeit zu erreichen (vorausgesetzt, die Suche im Wörterbuch ist wirklich schneller)? Lassen Sie mich also näher darauf eingehen: Ich habe folgendes: List<Product> products = ...
Verwechselt mit der Antwort auf die Best / Worst-Case-Zeit für die Python-Funktion
Dies ist ein kurzes Problem aus dem Kurs Einführung in die Informatik und Programmierung mit Python. def program1(x): total = 0 for i in range(1000): total += i while x > 0: x -= 1 total += x return totalFrage:Wie viele Schritte sind im besten ...
Wie erkläre ich, was eine "naive Implementierung" ist? [geschlossen
Was ist die klarste Erklärung dafür, was Informatiker unter "naiver Implementierung" verstehen? Ich brauche ein gutes klares Beispiel, das - im Idealfall auch für nicht-technische Leute - verdeutlicht, dass die naive Implementierutechnisc eine ...
Finding Big O der Harmonic Series
Beweise da 1 + 1/2 + 1/3 + ... + 1/n is O(log n). Assume n = 2^kIch habe die Serie in die Summe aufgenommen, aber ich habe keine Ahnung, wie ich dieses Problem angehen soll. Jede Hilfe wird geschätzt
Ist ein Lookup in einer Hash-Tabelle O (1)?
Wenn eine Hash-Tabelle N verschiedene Elemente enthält und nicht überladen ist, müssen die Hashes für die N Elemente ungefähr lg (N) Bits haben, da sonst zu viele Elemente denselben Hash-Wert erhalten. Aber eine Hash-Tabellensuche nimmt ...
Komplexität bei der Verwendung von Binary Search und Trie
enn ich eine große Liste alphabetisch sortierter Wörter in einer Datei habe, muss ich ein Programm schreiben, das bei gegebenem Wort x feststellt, ob x in der Liste enthalten ist. Die Vorverarbeitung ist in Ordnung, da ich diese Funktion über ...
ineare Komplexität und quadratische Komplexit
Ich bin mir einfach nicht sicher ... Wenn Sie einen Code haben, der in einer der folgenden Komplexitäten ausgeführt werden kann: Eine Folge von O (n), wie zum Beispiel: zwei O (n) in FolgeO (n²)Die bevorzugte Version kann in linearer Zeit ...
Welche Garantien gibt es für die Laufzeitkomplexität (Big-O) von LINQ-Methoden?
Ich habe vor kurzem angefangen, LINQ ziemlich oft zu verwenden, und ich habe bei keiner der LINQ-Methoden wirklich eine Erwähnung der Laufzeitkomplexität gesehen. Offensichtlich spielen hier viele Faktoren eine Rolle, also beschränken wir die ...