問答題

【簡答題】

設(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)錯

題目列表

你可能感興趣的試題

填空題

數(shù)據(jù)的物理結(jié)構(gòu)包括()的表示和()的表示。

答案: 數(shù)據(jù)元素;數(shù)據(jù)元素間關(guān)系
微信掃碼免費搜題