Suchergebnisse für Anfrage "time-complexity"
Unterschied zwischen Big-O- und Little-O-Notation
Was ist der Unterschied zwischenBig-O Notation
Wie ist die Addition (int, E) von O (1) von LinkedList?
Von demverknüpfte Liste tag wiki ausschnitt:Eine verknüpfte Liste ist eine Datenstruktur, in der die Elemente Verweise auf das nächste (und optional das vorh...
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 der Unterschied zwischen O, Ω und Θ?
Ich lerne Algorithmusanalyse. Ich habe Probleme, den Unterschied zwischen O, Ω und Θ zu verstehen.Sie sind folgendermaßen definiert:
Komplexität des Array-Zugriffs
In Java nehme ich an, ich muss zugreifen
Zeitkomplexität für die babylonische Methode
Was wäre die zeitliche Komplexität für die babylonische Methode? Ist es log (n), wo n die Zahl ist, für die wir die Quadratwurzel finden wollen? Wenn ja, war...
Wie kann man die Speicher- und Zeitkomplexität eines Algorithmus bestimmen?
Ich bin nicht gut darin, die Komplexität von Zeit und Gedächtnis zu bestimmen, und würde es begrüßen, wenn mir jemand helfen könnte. Ich habe hier einen Algorithmus, und ich bin mir nicht sicher, wie hoch die Zeit und die Komplexität des ...
Python Dictionary Iterator Leistung
Wenn Sie mit Wörterbüchern in Python arbeiten,diese Seit [https://wiki.python.org/moin/TimeComplexity] sagt, dass die zeitliche Komplexität der Iteration durch das Element des Wörterbuchs @ iO(n), won ist die größte Größe des Wörterbuchs. Ich ...
Ist die Komplexität von scala.xml.RuleTransformer wirklich exponentiell?
Dies ist ein Follow-up zueine [https://stackoverflow.com/questions/30330951/poor-performance-of-xml-transform-in-scala] meiner vorherigen Beiträge. Ich habe versucht zu verstehen, warum die ...