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