a. 错。这个很明显
b. 错。改成max就对了。举个例子,f(n)=n和g(n)=2的n次方
c. 对。lg函数是单调递增的,f(n)>=1,g(n)>=2的条件下,lg(f(n))和lg(g(n))也都大于0
d. 错。举个例子,f(n)=n和g(n)=2的n次方,并不是一个渐进确界
e. 对。只要n很大时,f(n)>1
f. 对。很明显
g. 错。举个例子,2的n次方和2的n/2次方
h. 对。其实和b情况一样,只是换成了max(f(n),g(n))
a. 错。这个很明显
b. 错。改成max就对了。举个例子,f(n)=n和g(n)=2的n次方
c. 对。lg函数是单调递增的,f(n)>=1,g(n)>=2的条件下,lg(f(n))和lg(g(n))也都大于0
d. 错。举个例子,f(n)=n和g(n)=2的n次方,并不是一个渐进确界
e. 对。只要n很大时,f(n)>1
f. 对。很明显
g. 错。举个例子,2的n次方和2的n/2次方
h. 对。其实和b情况一样,只是换成了max(f(n),g(n))