設(shè)有以下三個函數(shù):f(n)=2In4+n2+1000,g(n)=15n4+500n3,h(n)=500n3.5+nlogn請判斷以下斷言正確與否: (1)f(n)是O(g(n)) (2)h(n)是O(f(n)) (3)g(n)是O(h(n)) (4)h(n)是O(n3.5) (5)h(n)是O(nlogn)
(1)對 (2)錯 (3)錯 (4)對 (5)錯