T（n）を再帰の漸近表記にするにはどうすればよいですか？

Question

私は、次の再帰のための漸近表記でT（n）を与える必要が

：

T(n) = 2T(n/2) + *big_omega(n) 
T(n) = T(n-1) + *big_omega(n) 

を、おそらく推論を説明しますか？ おかげ

Answer 1

使用マスタ定理

1）N = O（N^log_n（N）） - >ケース1

使用N（

2）T（N）= Tをアンロール（n-1）+ T（n-1）+ T（n-1）+ T（n-2）+ O（n-1） 1）+ O（n）

...

非再帰式のフォームを作成しようとする