master-theorem
-
具有函数 nlogn 的主定理
-
用分治法检查所有元素是否相同
-
为什么主定理只有 return Theta?
-
求解递归 T(n) = T(6n/5) + 1
-
主方法 - 与两个 T 的递归关系
-
算法在递归方程的另一边找到 O(n) 和两个 T(n)
-
求解T(n)=2T(n/2)+nlogn的运行次
-
在主定理中找到 f(n) 的值
-
使用重复展开计算递归
-
使用主定理或展开求解
-
主定理和循环
-
获得 karasuba 算法的复杂性?
-
如果基本情况不是 运行 在常数运行时而是在多项式运行时,那么主定理是否适用?
-
主定理和指数函数
-
如何使用递归树求解方程 T(n) = 5T(n/5) + sqrt(n), T(1) = 1, T(0) = 0?
-
主定理:当 f(n) 包含对数的负幂时的问题
-
当 f(n) 为负时,主定理如何应用?
-
案例 1 的主定理证明:这些步骤是如何从数学上推导出来的?
-
不同规模子问题的主定理
-
算法:大定理