Die Zeitkomplexität eines Algorithmus quantifiziert die Zeit, die ein Algorithmus benötigt, um als Funktion der Größe der Eingabe für das Problem ausgeführt zu werden. Die Zeitkomplexität eines Algorithmus wird üblicherweise unter Verwendung der großen O-Notation ausgedrückt, die multiplikative Konstanten und Terme niedrigerer Ordnung unterdrückt.
Ich bin nicht gut darin, Zeit und Speicherkomplexität zu bestimmen und würde es schätzen, wenn mir jemand helfen könnte.
Ich habe hier einen Algorithmus, und ich bin mir nicht sicher, wie komplex die Zeit und der Speicher sein würden.
%Vor%...
27.12.2013, 02:05
Ich habe die Swift-Standardbibliotheksfunktion sort () für ihren Array-Typ ausgewählt und untersucht. Zu meiner Überraschung ist mir aufgefallen, dass es bei bereits sortierten Daten schlecht funktioniert. Das Sortieren eines Arrays von Ints, da...
08.12.2016, 03:07
Ich bin nur ein bisschen verwirrt. Wenn die zeitliche Komplexität eines Algorithmus durch gegeben ist
Was ist das in großer O-Notation? Nur oder wir behalten das Protokoll?
02.02.2014, 12:03
Aus den JavaDocs von HashSet :
Diese Klasse bietet eine konstante Zeitleistung für die Grundoperationen
(hinzufügen, entfernen, enthalten und Größe), unter der Annahme, dass die Hash-Funktion zerstreut
die Elemente richtig unter den E...
22.08.2012, 09:15
Ich habe eine Frage bezüglich der zeitlichen Komplexität (große O-Notation) für Java-Software. Gibt es eine Möglichkeit, es schnell zu berechnen oder zu testen (oder eine Website, die es für mich berechnen könnte, wäre willkommen). Zum Beispiel...
31.03.2012, 17:58
Ich brauchte eine effiziente Gleitfensterfunktion in Haskell, also schrieb ich folgendes:
%Vor%
Mein Problem dabei ist, dass ich denke, dass die Komplexität O (n * m) ist, wobei m die Länge der Liste und n die Fenstergröße ist. Sie zählen di...
31.12.2014, 22:06
Sie erhalten ein Bild einer Oberfläche, die von einem Satelliten fotografiert wurde. Das Bild ist eine Bitmap, in der Wasser mit '.' und Land ist mit " * " gekennzeichnet. Benachbarte Gruppe von ' * ' bilden eine Insel. (Zwei ' * ' sind be...
13.08.2012, 14:11
Ich habe mich über die zeitliche Komplexität der Funktion shuffle in% co_de gewundert % Python-Bibliothek / -Modul Ist es O (n) oder ist es weniger?
Gibt es eine Website, die die zeitliche Komplexität von Funktionen zeigt, die zu Python-...
21.02.2012, 01:54
Ich habe einige Datenstrukturen durchgesehen und das ist mir als zeitlicher Aufwand aufgefallen:
O (log (log (n)))) - wettbewerbsfähig .
Ich habe gelesen, dass konstant-wettbewerbsfähig das Verhältnis der erwarteten Zeit / optimalen Zeit...
30.05.2009, 10:00
Was wäre die zeitliche Komplexität für die babylonische Methode? ist es log (n) wo ist n die Zahl, für die wir die Quadratwurzel finden wollen? Wenn ja, warum ist das so?
06.09.2012, 22:36