问题详情

答题翼 > 问答 > 大学专科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关

如果有一个时间复杂性为O(n2)的算法(如起泡排序 选择排序或插人排序等) 在有200个元素


如果有一个时间复杂性为O(n2)的算法(如起泡排序、选择排序或插人排序等),在有

200个元素的数组上运行需要耗时3.1ms,试问在下列类似的数组上运行大约需要多长时间?

(1)具有400个元素;

(2)具有40000个元素。

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题