问答题
如果有一个时间复杂性为O(n
2
)的算法(如冒泡排序、选择排序或插入排序等)，在有200个元素的数组上运行需要时3.1毫秒，试问在下列类似的数组上运行大约需要多长时间?
问答题
具有400个元素。
【正确答案】
【答案解析】当n=200时，T(200)=O(200
2
)=3.1毫秒；当n=400时，T(400)=O(400
2
)=4×O(200
2
)=4×3.1=12.4毫秒。
问答题
具有40000个元素。
【正确答案】
【答案解析】T(40000)=O(40000
2
)=200
2
×O(200
2
)=40000×3.1=124000毫秒=124秒。