Loading

摘要: 主定理 \[T(n)=aT\left(\frac{n}{b}\right)+f(n) \]\[let\quad N=n^{\log_b a} \] \[f(n)=o(N) \quad \text{then}\quad T(n)=\Theta(N) \]\[f(n)=\Theta(N\log^k n) 阅读全文
posted @ 2024-08-01 16:58 Albertvαn 阅读(28) 评论(0) 推荐(0)