algo5

log only differ by constant factor if log not expoenent
you can suppress base b in big o nktation

log means each level same work

ratio a over b
work increase divide by input shrink
entire geometric sum no more than twice largest term which dominates
this is the number of work in a level r