Du verwendest einen veralteten Browser. Es ist möglich, dass diese oder andere Websites nicht korrekt angezeigt werden. Du solltest ein Upgrade durchführen oder einen alternativen Browser verwenden.
alles klar, ich habs schon. Aber die geometrische Reihe ist doch was anderes, oder?
man zieht einfach 2^(log2(n)) aus der Summe raus. Dann läuft die Summe nur noch über 2^k.
Diese Summe ergibt dann 2^(log2(n))-1
Also 2^(log2(n)) * (2^(log2(n))-1) = n*(n-1)