Suchergebnisse für Anfrage "time-complexity"
Collatz-Vermutung: lose obere / untere Schranken? [geschlossen]
Das ist ein Problem aus meinem Lehrbuch. DasCollatz-Vermutung (oder das "3n + 1" -Problem) funktioniert wie folgt (mit einer natürlichen Zahl)n):
Komplexität und Laufzeit
Ich habe versucht, mich umzusehen, um zu sehen, ob meine Antwort beantwortet werden kann, aber ich bin nicht gestolpert, was mir helfen könnte.Berücksichtige...
Widerspruch in Cormen bezüglich Einfügungssortierung
Im Cormen-Satz 3.1 heißt das:Zum Beispiel dieI'm besten fall Laufzeit vonSortieren durch Einfügen istBig-Omega (n), wohingegenschlimmsten Fall Laufzeit v...
Rechenaufwand und Formverschachtelung
Ich habe SVG-Abirtrary-Pfade, die ich innerhalb eines bestimmten Rechtecks so effizient wie möglich packen muss (so wenig Platzverschwendung wie möglich). ...
Was ist die rechnerische Komplexität von k-means?
Ich ging durch diek-bedeutet Wikipedia-Seite. Basierend auf dem Algorithmus denke ich, dass die Komplexität ist
Finden Sie einen gemeinsamen Teilstring zwischen zwei Strings
Ich möchte 2 Zeichenfolgen vergleichen und die übereinstimmenden Zeichenfolgen beibehalten und aufteilen, wenn der Vergleich fehlschlägt.Also, wenn ich 2 Sai...