Hallo,
danke für den Tipp für den Editor.
Viele Grüße
Asg
Beiträge von Asg
-
-
ich glaub, ich muss alle drei Fälle testen, um herauszufinden, welcher Fall zutrifft, oder???
Ich habe noch etwas weiter recherchiert und habe folgende Beispiele gefunden:
Master Theorem - Computer Science & EngineeringDie Bedingungsprüfung in diesem Skript finde ich einfacher. Wobei ist mir nicht ganz klar, was man als d nehmen soll, wenn eine Funktion f(n) mehrere Exponenten hat z. B. f(n) = n2 + n log n. Wahrscheinlich muss der größte Exponent für d gewählt werden, in diesem Fall d = 2, oder??
Hier wird aber auf der Seite 4 geschrieben, dass Master-Theorem auf nicht polynomiale f(n) wie 2n nicht anwendbar ist ....
Master Theorem: Practice Problems and Solutions
... aber hier wird das Master-Theorem auf eine solche f(n) im Beispiel 3 angewendet.Wo ist denn mein Denkfehler?
Viele Grüße
Asg -
Hallo,
[CODE]Die Theorie dahinter ist das Master-Theorem - ...
ich habe mir die drei Fälle angeschaut, aber ich weiß nicht, wann welcher Fall anzuwenden ist :confused:
Kann mir bitte jemand sagen, wie ich den richtigen Fall bestimmen kann?
Im Anhang habe ich ein Beispiel, was ich nicht richtig lösen kann.
Danke vorab
Viele Grüße
Asginformatik-forum.net/attachment/23021/
PS: Wie kann ich hier im Forum Sonderzeichen wie die Oh-Notationen schreiben? Oder ist es nicht möglich?