Concerning the Master Theorem. I have found the following equation as the base of analysis:
$\quad T(n) = aT(n/b) + \Theta(n^k)$
but I also found the following:
$\quad T(n) = aT(n/b) + \Theta(n^k\cdot\log_p n)$
where the base $p$ is a real number.
Can anyone explain the second equation? I understand the proof with the first equation but can not understand the second formula.