PPT Slide
So with k = logb n
T(n) = cn(ak/bk + ... + a2/b2 + a/b + 1)
What if a > b?
T(n) = cn · ?(ak / bk)
= cn · ?(alog n / blog n) = cn · ?(alog n / n)
Previous slide
Next slide
Back to first slide
View graphic version