2022年1月25日
主定理（支配理论）学习笔记
摘要： 用于求解分治法得到的递归关系式。 形如： \[ T(n)=a×T(\frac{n}{b})+f(n) \] 其中$a,b$均为常数。 特殊形式：\(f(n)=O(n^d)\) 则: 若$d>\log_{b}{a}$ ⇒ \(T(n)=O(n^d)\) \(d<\log_{b}{a}\) ⇒ \(T( 阅读全文
posted @ 2022-01-25 22:50 realFish 阅读(136) 评论(0) 推荐(0)