Monthly Archives: April 2014

算法复杂度计算公式

主定理(Master Theorem) 设为常数,f(n)是函数,T(n)为非负整数,且,则有以下结果: (1)若,那么; (2)若,那么有; (3)若,且对于某个常数c和所有充分大的n,有,那么    

spacer