A.T(n)=T(n–1)+1,T(1)=1 B.T(n)=2n2 C.T(n)=T(n/2)+1,T(1)=1 D.T(n)=3nlog2n
A.5n B.20log2n C.2n2 D.3nlog3n
A.n2/2+2n的漸進(jìn)表達(dá)式上界函數(shù)是O(2n) B.n2/2+2n的漸進(jìn)表達(dá)式下界函數(shù)是Ω(2n) C.logn3的漸進(jìn)表達(dá)式上界函數(shù)是O(logn) D.logn3的漸進(jìn)表達(dá)式下界函數(shù)是Ω(n3)