2024年9月20日
Master Theorem
摘要： 设\(f\)是满足以下关系的增函数： \[f(n)=af(\frac{n}{b})+cn^d \]其中\(n=b^k,k\in \mathrm{N_+},a\ge 1,b\in \mathrm{N_+}\land b>1,c,d\in \mathrm{R}\land c>0\land d\ge 0\ 阅读全文
posted @ 2024-09-20 19:06 SilentPersuit 阅读(5) 评论(0) 推荐(0) 编辑