问答题
有下列运行时间函数: (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
)
【答案解析】
提交答案
关闭