这是我尝试过的，我从上到下限制了$ t（n）$ 像这样$ t_1（n）= 2t（\ frac {n} {17}）+ n \ leq t（n）\ leq t_2（n）= 2t（\ frac {n} {5}）+ 5 $。< / p>
然后我通过主定理解决了$ t_1（n）$和$ t_2（n）$：
for $ t_1（n）$ let $ a = 2，b = 17，f（n）= n $。
然后$ f（n）^ {log_b {a}} = n ^ {log_ {17} {2}} = \ Omega（n ^ {log_ {17} {2} + \ epsilon}），$ for $ \ epsilon = 1-log_ {17} {2}＆gt; 0 $，$ a \ cdot f（n / b）= 2 \ cdot \ frac {n} {17} \ leq c \ cdot n $ for a a常数$ c = 0.5＆lt; 1 $。然后通过主定理的情形3 $ t_1（n）= \ Omega（n）。$
同样，$ t_2（n）$ let $ a = 2，b = 5，f（n）= n $，然后$ n ^ {log_ {5} {2}} = \ Omega（n ^ {log_ {5} {2} + \ epsilon}），\ epsilon = 1-log_ {5} {2} $，$ 2 \ cdot \ frac {n} {5} \ leq c \ cdot n $ for c = 0.5.By主定理的案例3 $ t_2（n）= \ Theta（n）。$
因此$ t（n）= \ Theta（n）$。我这样做是否正确？如果没有，请告诉我哪里出错了。