问答题 有下列运行时间函数: (1)T 1 (n)=1000; (2)T 2 (n)=n 2 +1000n; (3)T 3 (n)=3n 3 +100n 2 +b+1;分别写出相应的大O表示的运算时间。 【吉林工业大学1999二(12分)】
【正确答案】正确答案:(1)O(1) (2)O(n 2 ) (3)O(n 2 )
【答案解析】