2023年7月27日
被主定理震撼到了
摘要： 分析复杂度时可能有用。（主定理狗都不学） 若有递归式 $T(n)=aT(\dfrac{n}{b})+f(n)$ 则分以下三种情况： + $f(n)=O(n^{\log _ b a-\epsilon}),\epsilon>0$，此时 $T(n)=\Theta(n^{\log_ b a})$ + $f( 阅读全文
posted @ 2023-07-27 20:43 pref_ctrl27 阅读(11) 评论(0) 推荐(0) 编辑