Info08.de - Forum des Erstsemester Jahrgangs 2008

hab iwi keine ahnung wie die aufgabe geht, kann mir jemand helfen?

naja die a is ja noch ziemlich simpel T(2) = T(2/2) +2 = T(1) +2 = 0+2 = 2 usw.
aber die b und damit die c......

habe als formel:

habe die gleiche Formel wie Thomas, verstehe aber nich genau was da jetzt genau der unterschied zur d) ist. n ist ja als n € {2^k | k € N}
oder verstehe ich wiedermal etwas falsch?

hätte auch nur gesagt bei d) dann einfach 2*(n - 1) deswegen wirds wohl auch nur 1 punkt geben

Thomas hat geschrieben:hätte auch nur gesagt bei d) dann einfach 2*(n - 1) deswegen wirds wohl auch nur 1 punkt geben

hab ich auch!