2019年10月6日
主定理复习
摘要： 主定理复习 符号 $\Theta$，读西塔，严格等于 $O$，读殴，上界，贴紧为未知 $o$，读殴，小于，不贴紧 $\Omega$，下界，大于等于，贴近未知 $w$，读同上，下界，大于，不贴紧 假设有递推公式 $T(n)=aT(\frac{n}{b})+f(n)$ 三种情况： 对某个数$\varep 阅读全文
posted @ 2019-10-06 19:02 Santiego 阅读(357) 评论(0) 推荐(0)