Master公式

作者: 爱的旋转体 | 来源:发表于2022-04-11 22:44 被阅读0次

形如T(N)=a*T(N/b)+O(N^d)(其中a、b、d都是常数)的递归函数,可以直接通过Master公式来确定时间复杂度。
1、{log_b{a}} > d,复杂度为O(N^{log_b{a}});
2、{log_b{a}} < d,复杂度为O(N^d);
3、{log_b{a}} = d,复杂度为O(N^d*{log{N}});

相关文章

网友评论

    本文标题:Master公式

    本文链接:https://www.haomeiwen.com/subject/sigwsrtx.html