Suchergebnisse für Anfrage "time-complexity"
Gibt es irgendetwas, das eine konstante Zeit für den Zugriff auf eine Eigenschaft eines Objekts in JavaScript garantiert?
Dies bezieht sich auf eine Debatte, die ich mit einem Interviewer geführt habe, als ich bei Amazon interviewt habe. Lass uns ein Objekt erstellen: var Obj = {}; Obj['SomeProperty'] = function ( ) { console.log("Accessed some property"); }; ...
Was ist die zeitliche Komplexität einer Liste, um die Konvertierung festzulegen? [geschlossen
Ich habe die Tabelle der zeitlichen Komplexität von Set-Operationen auf der offiziellen Python-Website gesehen. Aber ich möchte nur fragen, wie komplex es ist, eine Liste in eine Menge zu konvertieren, zum Beispiel l = [1, 2, 3, 4, 5] s = ...
Warum ist die zeitliche Komplexität dieser Schleife nicht linear?
Warum ist die zeitliche Komplexität dieser Schleife nicht linear und warum ist sie so langsam? Die Schleife dauert~38s for N=50k, und~570s for N=200k. Gibt es einen schnelleren Weg, dies zu tun?Rprof() scheint darauf hinzudeuten, dass ...
Laufzeit von Pythons wenn Teilzeichenfolge in Zeichenfolge
Was ist das große O der folgendenif statement? if "pl" in "apple": ...Was ist das große O dafür, wie Python bestimmt, ob die Zeichenfolge "pl" in der Zeichenfolge "apple" gefunden wird oder eine andere Teilzeichenfolge in der ...
Big O-Notation einer Konstante
Ich berechne meine Laufzeitkomplexität als4, wie lautet die Big O-Notation? Zum Beispiel, wenn meine Laufzeitkomplexität @ i 4 + n dann ist es Big O =Auf.
Was ist die zeitliche Komplexität meiner Funktion? [Duplikat
Diese Frage hat hier bereits eine Antwort: o finden Sie die zeitliche Komplexität eines Algorithm [/questions/11032015/how-to-find-time-complexity-of-an-algorithm] 9 answersBig O, wie berechnest / approximierst du ...
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) { ...
Wie funktioniert das Sortieren mit einem Index in MongoDB?
Ich frage mich, wie das Sortieren mit einem Index in MongoDB tatsächlich funktioniert. Es gibt einPaa [https://docs.mongodb.org/manual/reference/method/cursor.sort/#sort-and-index-use] Artike ...
Zeitkomplexität der String-Verkettung in Python [duplizieren]
Diese Frage hat hier bereits eine Antwort: Ist diesmal Komplexität tatsächlich O (n ^ 2)? [/questions/34008010/is-this-time-complexity-actually-on2] 4 Antworten Ich analysiere die Komplexität meines Codes. Nach dem, was ich online gefunden ...
Was ist die zeitliche Komplexität von Python List Reverse?
Ich habe diese Seite gesehenhttps: //wiki.python.org/moin/TimeComplexit [https://wiki.python.org/moin/TimeComplexity] aber ich sehe dort nicht die umgekehrte Funktion für Listen. Was ist die Zeit-Zeit-Komplexität der umgekehrten Liste? Meine ...