Master公式
形如 T(N)=a * T(N/b) + O(N^d) (其中的a,b,c都是常数)的递归函数,可以直接通过Master公式来确定时间复杂度
如果 log(b,a)<d, 时间复杂度为O(N^d)
如果 log(b,a)<d, 时间复杂度为O(N^log(b,a))
如果 log(b,a)<d, 时间复杂度为O(N^d * logN)
递归----中等
猜你喜欢
转载自blog.csdn.net/qq_43204550/article/details/109563131
今日推荐
周排行