Recurrence Relations

主定理 \(\rm(Master\ Theorem)\) 被用来求解一类递归算法的时间复杂度，假设有递推式形如:

那么根据主定理，有 ：