对于下列各组函数 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