2021年9月18日
主定理
摘要： 递归式： \(T(n)=aT(\dfrac{n}{b})+f(n)\) 记$c=\log_b a$ 1.\(O(f(n))>O(n^c):T(n)=O(f(n))\) 2.\(O(f(n))<O(n^c):T(n)=O(n^c)\) 3.\(O(f(n))=O(n^c):T(n)=O(n^c\log 阅读全文
posted @ 2021-09-18 10:50 Colala 阅读(88) 评论(0) 推荐(0)