hi,
ich habe ein kleines Problem. ich soll einen Algorithmus für die Formel f(n) = 2^n -1 mit vorgegebener Laufzeit implementieren.
Bin ihc mit meinem Problem hier überhaupt richtig?
+. *, /, - alles zählt als eine operation
a) für die Laufzeit Theta(n^2)
b) für die Laufzeit thete(n^n)
zu a) ich habe mir gedahct dass man zwei ineinander verschachtelte vorschleifen machen könnte, darin dann eine operation dann hatte man ja n^2 operationen aber ich hab keine ahnung wie es genau aussehen soll
zu b) es wurde uns ein tipp gegeben dass man "unnötige " sachen implementieren muss, die allerdings zur lösung beitragen müssen, man darf nicht nur eine unnötige schleife reinschreiben.
es wäre super wenn ihr mir helfen könnt und mir ein paar tipps geben könntet.
vielen dank schonmal
ich habe ein kleines Problem. ich soll einen Algorithmus für die Formel f(n) = 2^n -1 mit vorgegebener Laufzeit implementieren.
Bin ihc mit meinem Problem hier überhaupt richtig?
+. *, /, - alles zählt als eine operation
a) für die Laufzeit Theta(n^2)
b) für die Laufzeit thete(n^n)
zu a) ich habe mir gedahct dass man zwei ineinander verschachtelte vorschleifen machen könnte, darin dann eine operation dann hatte man ja n^2 operationen aber ich hab keine ahnung wie es genau aussehen soll
zu b) es wurde uns ein tipp gegeben dass man "unnötige " sachen implementieren muss, die allerdings zur lösung beitragen müssen, man darf nicht nur eine unnötige schleife reinschreiben.
es wäre super wenn ihr mir helfen könnt und mir ein paar tipps geben könntet.
vielen dank schonmal
Zuletzt bearbeitet: