3
$\begingroup$

How do you find the general term of this recurrence relation?

$A(n)=c n+A(\lfloor n/2 \rfloor)$ for $n>2$, $ A(n) = 1 $ for $n=2$, where $c$-constant

  • 0
    What have you tried? Since the lower index term depends on the floor of $n/2$, you might try separating even and odd entries to see if a pattern emerges. Don't we also need to know $A(1)$?2012-10-11

3 Answers 3