谁帮我做下下面的关于时间复杂度的习题？f(n)=100n^3+n^2+1000,g(n)=25n^3+5000n^2,h(n)=n^1.5+5000nlgn判断下面的正误1、f(n)=O(g(n))2、g(n)=O(f(n))3、h(n)=O(n^1.5)4、h(n)=O(nlgn)J说明原因。判断哪个较优较劣？T1(

Question

谁帮我做下下面的关于时间复杂度的习题？
f(n)=100n^3+n^2+1000,g(n)=25n^3+5000n^2,h(n)=n^1.5+5000nlgn 判断下面的正误1、f(n)=O(g(n))2、g(n)=O(f(n))3、h(n)=O(n^1.5)4、h(n)=O(nlgn)J说明原因。
判断哪个较优 较劣？T1(n)=5n^2-3n+60lgn，T2(n)=3n^2+1000n+3lgn，
t3（n）=8n^2+3lgn,t4(n)=1.5n^2+6000nlgn
由于积分不多了只剩20几分了 所以只能给20分了 望见谅

Answer 1

1.对，因为f(n)和g（n）的最高次幂相同，都是n^3.
2.同样正确，只要看最高次幂，别的都可以忽略不计。
3.对，因为nlgn的幂小于n^1.5.
4.错，理由同上。
四个时间复杂度相同。