Analysis conventions
\(T(n/a)\) refers to \(T( \lfloor n/a \rfloor)\).
Assume functions are monotonically increasing: \(T(a) \leq T(b) if a \leq b\).
\(T(n/a)\) refers to \(T( \lfloor n/a \rfloor)\).
Assume functions are monotonically increasing: \(T(a) \leq T(b) if a \leq b\).