解析:
当一个算法中包含递归调用时,其时间复杂度分析会转化成为一个递归方程所对应的递推关系式求解。形如:
这是一种递推式时间复杂度分析方法。其中,a>=1;b>1;f(n)是不参与递归部分的时间复杂度。
这种递归方程通常是分治算法策略时间复杂性所满足的递推关系,即一个规模为n的问题被分成规模均为n/b的a个子问题,递归地求解这a个子问题,然后通过对这a个子问题的解的综合,得到原问题的解。
现在相当于对此题有所了解,解决起来就很简单:
算法A : a= 7,b = 2,
算法B:a,b = 4,
因此想要算法B快于算法A,那么就需要:
所以a < 49,即可,然后在选项中选择合适的选项就可以了。
如果想根据递归表达式来求解对应的时间复杂度,解析清晰明了,请参考如下链接:
转载于:https://www.cnblogs.com/nwnu-daizh/p/8652285.html 算法时间复杂度分析方法