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 ...
3 mal bearbeitet. Zuletzt am 30.01.2009 16:21 von a.