Timeline for How to go from a recurrence relation to a final complexity
Current License: CC BY-SA 3.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 20, 2012 at 23:12 | vote | accept | Chris Bond | ||
| May 20, 2012 at 22:35 | comment | added | Raphael | It is easy to see here, but those $\dots$ need an induction proof in general, and the pattern may be hard to spot. (Just the obligatory pedantic note.) | |
| May 20, 2012 at 22:12 | history | answered | jmad | CC BY-SA 3.0 |