摘要： 4.5-1 a) $$a=2,b=4,f(n)=\Theta(1),\log_b a = \frac 12 \gt 0 $$ 符合情况1，$ T(n) = \Theta (n^{1/2})$ b) $$a=2,b=4,f(n)=\Theta(n^{1/2}),\log_b a = \frac 12 $$ 符合情况2，$ T(n) = \Theta (n^{1/2}\lg n)$... 阅读全文