Page 1 of 1

Prove r(n) = 1 + 2 + 4 + 8 + 16 + . . . . + 2n is O(2n).

Posted: Fri May 20, 2022 6:09 pm
by answerhappygod
Prove r(n) = 1 + 2 + 4 + 8 + 16 + . . . . +
2n is O(2n).