Given non-negative functions f(n), g(h) and h(n), which of the following statements about O,Θ,Ω is correct?
设函数f(n),g(n),h(n)非负,以下关于O,Θ,Ω记号的命题,正确的有:
AIf f(n)=O(h(n)) and g(n)=O(h(n)), then f(n)=g(n) 已知f(n)=O(h(n)) 且g(n)=O(h(n)),则f(n)=g(n)
BΘ(n)+Θ(n)>Θ(n)
CΘ(n)+Θ(n/2)+Θ(n/4)+…+Θ(1)=Θ(n2)
Dif f(n)=O(h(n)) and f(n)=Ω(h(n)), then f(n)=Θ(h(n)) 已知f(n)=O(h(n))且f(n)=Ω(h(n)),则