Big-Oh Notation

109 Views Asked by Bumbble Comm At 15 May 2026 - 7:27

I'm given to the following relationship:

$$C(x) = C(\lfloor(\frac x2)\rfloor) + x, C(1)=2$$

I do not understand how my teacher says to calculate big O. Any help to start?

There are 1 best solutions below

user67773 On 01 Jun 2013 - 3:17 BEST ANSWER

HINT: Put $x=2^n$ and solve to find the series.