塞进裤子ヾ(≧O≦)〃嗷~

0%

算法

主定理

master theorem,用改计算算法时间复杂度
简单来说:
$T(n)=aT(n/b)+f(n)$

  • if $n^{log_b^a} > f(n)$ : 则 $ T(n) = n^{log_b^a}$

  • if $n^{log_b^a} = f(n)$ : 则 $ T(n) = n^{log_b^a}log^{k+1}n$

  • if $n^{log_b^a} < f(n)$ : 则 $ T(n)= f(n)$

动态规划

if help:小手一抖点个广告 or 大手一挥资助一下