3-4

a错误
$n=O(n^2),n^2\neq O(n)$
b错误
$n+n^2\neq\Theta(n)$
c正确
$f(n)=O(g(n)),则\exists c,n_0使得当n\geq n_0时，f(n)\leq cg(n)$
$故lg(f(n))\leq lg(g(n)) + lgc\leq (lgc+1)lg(g(n))$
$\therefore lg(f(n)) = O(lg(g(n)))$
d错误
$2n=O(n),但2^{2n}\neq O(2^n)$
e正确（$f(n)\geq 1$成立）
$0\leq f(n)\leq (f(n))^2,故f(n)=O((f(n))^2)$
f正确
基本性质
g错误
$f(n)=2^n,2^n=\omega(2^{n/2})$
h正确
$o(f(n)) < cf(n)$
$f(n) \leq f(n)+o(f(n)) \leq (c+1)f(n)$
故$f(n)+o(f(n))=\Theta(f(n))$