2024年11月14日
时间复杂度分析：主定理
摘要： 时间复杂度：主定理 求递归算法的复杂度： \[T(n)=aT(n/b)+f(n) \]其中 \[f(n)=O(n^d \log^{k} n) \]则 \[T(n)=\begin{cases} f(n) & d>\log_ba \\ O(n^d\log^{k+1} n) & d=\log_ba\\ O 阅读全文
posted @ 2024-11-14 16:40 dengchengyu 阅读(85) 评论(0) 推荐(0)