2024年12月
主定理
摘要： 主定理(Master Theorem)可以用于求递归算法复杂度。 设复杂度递推式为 \(T(n)=cT(\frac{n}{k})+f(n)\)（\(k,c\) 为常数）。 则：\(\begin{cases} \Theta(n^{\log_kc}) & f(n)<\Theta(n^{\log_kc}) 阅读全文
posted @ 2024-12-11 17:29 jbhjvruo 阅读(295) 评论(0) 推荐(0)
24-12-11
摘要： 24-12-11 阅读全文
posted @ 2024-12-11 13:42 jbhjvruo 阅读(16) 评论(0) 推荐(0)