前两天校园招聘的笔试，发现趋势科技和微软都考了根据递推式计算时间复杂度的题目，例如：已知某程序的时间复杂度的递推公式为：T(n)=25T(n/5)+n^2，求T(n)？
先转网上的主定理，
对照主定理，题中a=25，b=5，f（n）=n^2，符合第（2）种情况，因此时间复杂度为O(n^2*Logn)
前两天校园招聘的笔试，发现趋势科技和微软都考了根据递推式计算时间复杂度的题目，例如：已知某程序的时间复杂度的递推公式为：T(n)=25T(n/5)+n^2，求T(n)？
先转网上的主定理，
对照主定理，题中a=25，b=5，f（n）=n^2，符合第（2）种情况，因此时间复杂度为O(n^2*Logn)