Aufgabe 9.4

[fake]

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

[Scotty_doesn't_know]

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......

[Thomas]

habe als formel:

PRIME_BBCODE_SPOILER_SHOW PRIME_BBCODE_SPOILER: auf Anzeigen klicken

2^k+1 - 2 oder 2(2^k - 1) für k € N0

[RainerZufall]

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?

[Thomas]

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

[Scotty_doesn't_know]

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

hab ich auch!