In the summation

PiTi $($n$)$ k represents$\_?\_$

$$ The Master Method Ign power

$$ The number of classes of complexity for a problem of size n

$$ The height of a recursion tree

$$ Number of calls to partition in Quicksort