Złożoność obliczeniowa dla funkcji sumy szeregu.

[radi0aktywna]

Mam do udowodnienia, że \(\displaystyle{ g(n) = 1 + c + c ^{2} + ... + c ^{n}}\) dla \(\displaystyle{ c = 1}\) wynosi \(\displaystyle{ \Theta(n)}\).
Dochodzę do momentu \(\displaystyle{ \sum_{i = 0}^{n} 1 ^{i}}\) i nie wiem co dalej.

[bartek118]

Przecież \(\displaystyle{ 1^i = 1}\), więc....

[radi0aktywna]

Ah, no tak. Chwilowe zaćmienie. Dzięki -- 27 lut 2018, o 20:18 --A co w przypadku c > 1?

[Janusz Tracz]

W tym przypadku liczysz sumę szeregu geometrycznego.