多尺寸分治递归算法
Multiple-Size Divide-and-Conquer Recurrences
摘要:
这个简短的笔记报告了一个关于具有多个递归项的分治递归的紧渐近解的主要定理:例如,T(n)= 1/4 T(n/16)+ 1/3 T(3 n/5)+ 4 T(n/100)+ 10 T(n/300)+ n^2。
英文摘要:
This short note reports a master theorem on tight asymptotic solutions to divide-and-conquer recurrences with more than one recursive term: for example, T(n) = 1/4 T(n/16) + 1/3 T(3n/5) + 4 T(n/100) + 10 T(n/300) + n^2.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。