【牛客左神的算法课笔记】
若递归可以写成如下形式: T ( n ) = a T ( n b ) + O ( n d ) T(n) = aT(\frac{n}{b})+O(n^d) T(n)=aT(bn)+O(nd)
则时间复杂度计算如下:
- if log b a > d \log_ba > d log
【牛客左神的算法课笔记】
若递归可以写成如下形式: T ( n ) = a T ( n b ) + O ( n d ) T(n) = aT(\frac{n}{b})+O(n^d) T(n)=aT(bn)+O(nd)
则时间复杂度计算如下: