Runtime Behavoir < Algorithmen < Schule < Informatik < Vorhilfe
|
| Aufgabe | int sum = 0;
for (int i = 1; i < N; i *= 2)
for(int j = 0; j < i; j++)
sum++;
The number of loops is determined [mm] by:\summe_{i=0}^{log2( N )}2^k [/mm] |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt:
how do i solve this sum, i.o.
to note down the O-Notation ?
Greetz
|
|
| |
|
Erwartest du eine Antwort auf deutsch, or do you expect an answer in english?
However, you should know
[mm] $\sum_{k=0}^{n} q^k [/mm] = [mm] \frac{1-q^{n+1}}{1-q} [/mm] $
|
|
|
|
