【简答题】设三个函数 f,g,h 分别为 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)
【简答题】设三个函数 f,g,h 分别为 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)