Aus Wikipedia: Die Komplexität des Algorithmus sind O(n(logn)(loglogn))Bitoperationen. Wie kommst du dazu? Dass die Komplexität den loglognBegriff enthält, sagt mir, dass es sqrt(n)irgendwo einen gibt. Angenommen, ich lasse das Sieb auf den ersten 100 Zahlen ( n = 100) laufen ,...
Was ist die zeitliche Komplexität der String#substring()Methode in Java?
Ich arbeite an einem Problem mit CTCI. Das dritte Problem in Kapitel 1 besteht darin, dass Sie eine Zeichenfolge wie z 'Mr John Smith ' und fordert Sie auf, die Zwischenräume durch Folgendes zu ersetzen %20: 'Mr%20John%20Smith' Der Autor bietet diese Lösung in Python an und nennt sie O (n): def...
Welche zeitliche Komplexität (in Big-O-Notation) bietet die ES6-Spezifikation für die Schlüsselsammlungen (Set, Map, WeakSet und WeakMap)? Meine Erwartung, und ich erwarte , dass die meisten Entwickler, ist , dass die Spezifikationen und Implementierungen verwenden würden weitgehend akzeptiert...
Ich dachte über Sortieralgorithmen in Software nach und über mögliche Möglichkeiten, die O(nlogn)Straßensperre zu überwinden . Ich denke nicht, dass es möglich ist, im praktischen Sinne schneller zu sortieren, also denke bitte nicht, dass ich es tue. Trotzdem scheint es, dass bei fast allen...
Ich versuche, die zeitliche Komplexität von Operationen gängiger Datenstrukturen wie Arrays, binärer Suchbaum, Heap, verknüpfter Liste usw. aufzulisten, und beziehe mich insbesondere auf Java. Sie sind sehr häufig, aber ich denke, einige von uns sind nicht 100% sicher über die genaue Antwort. Jede...
In CLRS, dritte Ausgabe, auf Seite 155, ist angegeben, dass in MAX-HEAPIFY, Die Teilbäume der Kinder haben jeweils eine Größe von höchstens 2n / 3 - der schlimmste Fall tritt auf, wenn die unterste Ebene des Baums genau halb voll ist. Ich verstehe, warum es am schlimmsten ist, wenn die unterste...
Was ist die Komplexität des inOperators in Python? Ist es Theta (n)? Ist es dasselbe wie das Folgende? def find(L, x): for e in L: if e == x: return True return False L ist eine Liste.
Gibt es einen Algorithmus zur Berechnung der n-ten Fibonacci-Zahl in sublinearer Zeit?
Ich möchte 2 Zeichenfolgen vergleichen und die Übereinstimmung beibehalten und dort aufteilen, wo der Vergleich fehlschlägt. Also wenn ich 2 Saiten habe - string1 = apples string2 = appleses answer = apples Ein weiteres Beispiel, da die Zeichenfolge mehr als ein Wort enthalten kann. string1 =...
Ich war auf der Suche um Stackoverflow nicht-triviale Lazy Evaluation , die Keegan McAllister Präsentation führte mich: Warum Haskell lernen . In Folie 8 zeigt er die minimale Funktion, definiert als: minimum = head . sort und gibt an, dass seine Komplexität O (n) ist. Ich verstehe nicht,...
Wie drücken Sie angesichts dieses Sortieralgorithmus seine zeitliche Komplexität aus? Ursprünglich hier vorgestellt (Teilarchiv) . #!/bin/bash function f() { sleep "$1" echo "$1" } while [ -n "$1" ] do f "$1" & shift done wait example usage: ./sleepsort.bash 5 3 6 3 6 3 1 4 7...
Der Standard sagt: Eine Deque ist ein Sequenzcontainer, der Iteratoren mit wahlfreiem Zugriff unterstützt (27.2.7). Darüber hinaus werden Einfüge- und Löschvorgänge mit konstanter Zeit am Anfang oder am Ende unterstützt. Einfügen und Löschen in der Mitte dauert linear. In derselben Klausel heißt es...