Hallo, ich kann eins nicht erkennen: Da steht f(n) = a^(log_b(n) c + SUMME_(i=0)^(log_b(n - ?1?) a^i * g(n/b^i) naja ihr seht ja, was da steht aber gehört das g jetzt noch in die klammer oder nicht? und soweit ich mir das jetzt angeschaut hab geht die summe bis log_b(n) - 1 und nicht gog_b(n - 1) oder? mfg edit:ok...dass das g noch in die klammer gehört, sonst hätte es kein i ... https://ira.informatik.uni-freiburg.de/phorum/read.php?51,2800,2800#msg-2800 Tue, 17 Dec 2024 10:32:54 +0100 Phorum 5.2.23 https://ira.informatik.uni-freiburg.de/phorum/read.php?51,2800,2801#msg-2801 https://ira.informatik.uni-freiburg.de/phorum/read.php?51,2800,2801#msg-2801
> und soweit ich mir das jetzt angeschaut hab geht
> die summe bis log_b(n) - 1 und nicht gog_b(n - 1)
> oder?

Richtig. Die Summe geht bis log_b(n) - 1

Zugegeben etwas unglücklich, die Beschriftungen. Sollte jetzt aber geklärt sein.]]> Sven Reimer Technische Informatik WS 2008/09 Fri, 30 Jan 2009 16:43:41 +0100 https://ira.informatik.uni-freiburg.de/phorum/read.php?51,2800,2800#msg-2800 https://ira.informatik.uni-freiburg.de/phorum/read.php?51,2800,2800#msg-2800 ich kann eins nicht erkennen:
Da steht
f(n) = a^(log_b(n) c + SUMME_(i=0)^(log_b(n - ?1?) a^i * g(n/b^i)
naja ihr seht ja, was da steht
aber gehört das g jetzt noch in die klammer oder nicht?
und soweit ich mir das jetzt angeschaut hab geht die summe bis log_b(n) - 1 und nicht gog_b(n - 1)
oder?

mfg

edit:ok...dass das g noch in die klammer gehört, sonst hätte es kein i ...]]> Jan Hättig Technische Informatik WS 2008/09 Fri, 30 Jan 2009 16:18:58 +0100