Analysis conventions

  1. \(T(n/a)\) refers to \(T( \lfloor n/a \rfloor)\).

  2. Assume functions are monotonically increasing: \(T(a) \leq T(b) if a \leq b\).