形如T(N)=a*T(N/b)+O(N^d)(其中a、b、d都是常数)的递归函数,可以直接通过Master公式来确定时间复杂度。
1、> d,复杂度为O(
);
2、< d,复杂度为O(
);
3、= d,复杂度为O(
);
形如T(N)=a*T(N/b)+O(N^d)(其中a、b、d都是常数)的递归函数,可以直接通过Master公式来确定时间复杂度。
1、> d,复杂度为O(
);
2、< d,复杂度为O(
);
3、= d,复杂度为O(
);
本文标题:Master公式
本文链接:https://www.haomeiwen.com/subject/sigwsrtx.html
网友评论