07 2023 档案

摘要:分析复杂度时可能有用。(主定理狗都不学) 若有递归式 T(n)=aT(nb)+f(n) 则分以下三种情况: + f(n)=O(nlogbaϵ),ϵ>0,此时 T(n)=Θ(nlogba) + $f( 阅读全文
posted @ 2023-07-27 20:43 pref_ctrl27 阅读(15) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示