 |
 |
 |
 |
 |
 |
Startseite » Forum » Algorithmus Komplexität n^2 log2 (n)
Algorithmus Komplexität n^2 log2 (n)
Schüler Fachoberschulen, 12. Klassenstufe
Tags: Algorithmus, Komplexität, Logarithmus
 
|
  |
|---|
|
Ich habe ein Problem bei der Berechnung der Komplexität. Die Lösung dazu hab ich... aber die bringt mir nichts da ich nicht weiß wie ich auf diese Lösung komme... verstehe die Rechnung nicht ganz... vllt. ist auch das Ergebnis falsch. Hier die Aufgabe: Ein Algorithmus mit der Komplexität . benötigte für die Lösung eins Problems mit Elementen ungefähr eine Rechenzeit von etwa . Untersuchen Sie, wie sich die Rechenzeit voraussichtlich ändern wird, wenn sie die Problemgröße um den Faktor vergrößert! angeblich richtige Lösung: 2sek. Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich bräuchte bitte einen kompletten Lösungsweg." (setzt voraus, dass der Fragesteller alle seine Lösungsversuche zur Frage hinzufügt und sich aktiv an der Problemlösung beteiligt.) |
| Hierzu passend bei OnlineMathe: Logarithmusfunktion (Mathematischer Grundbegriff) Rechnen mit Logarithmen Online-Übungen (Übungsaufgaben) bei unterricht.de: |
|
 |
|
Also ich habe davon zwar noch nie etwas gehört, aber ich würde es jetzt einfach so machen: Quotient ist dann was irgendwie auch fast schon die Musterlösung ist. Wenn die Problemgröße mit dem Faktor multipliziert wird, wird also die Rechenzeit mit multipliziert |
 |
|
Oh mann... so eine einfache Lösung... naja wie sagt man doch so schön... man sieht den Wald vor lauter Bäumen nicht... Bin irgendwie nicht drauf gekommen die umzuwandeln Vielen dank für die schnelle Hilfe :-) |
|
|
|
Gern geschehen. |
866348
866343