对于下列各组函数 f(n) 和 g(n) ,确定 f(n)=O(g(n)) 或 f(n)= Ω (g(n)) 或 f(n)= Θ (g(n)) ,并简述理由。 (1) f(n)=logn 2 ; g(n)=logn+5 (2) f(n)=logn 2 ; g(n)= (3) f(n)=n; g(n)=log 2 n (4) f(n)=nlogn+n; g(n)=logn (5) f(n)=10; g(n)=log10 (6) f(n)= log 2 n; g(n)=logn (7) f(n)= 2 n ; g(n)=100n 2 (8) f(n)= 2 n ; g(n)=3 n