标签： theory asymptotic-complexity
我需要为渐强符号赋予T（n）以进行以下递归：
T(n) = 2T(n/2) + *big_omega(n) T(n) = T(n-1) + *big_omega(n)
可能解释一下推理？ 感谢
答案 0 :(得分：0)
使用主定理
1）n = O（n ^ log_n（n）） - ＆gt;案例1
使用展开
2）T（n）= T（n-1）+ O（n）
T（n-1）= T（n-2）+ O（n-1） - > T（n）= T（n-2）+ O（n-1）+ O（n）
...
尝试将表单形成非递归公式