请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
如果有一个时间复杂性为O(n2)的算法(如起泡排序、选择排序或插人排序等)，在有
200个元素的数组上运行需要耗时3.1ms，试问在下列类似的数组上运行大约需要多长时间？
(1)具有400个元素;
(2)具有40000个元素。
答案
更多“如果有一个时间复杂性为O(n2)的算法(如起泡排序、选择排序或插人排序等)，在有200个元素”相关的问题
第1题
第5题
问题描述:给定两个n×n矩阵A和B,试设计一个判定A和B是否互逆的蒙特卡罗算法(算法的计算时间应为O(n2).
算法设计:设计一个蒙特卡罗算法,对于给定的矩阵A和B,判定其是否互逆.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示矩阵A和B为n×n矩阵.接下来的2n行,每行有n个实数,分别表示矩阵A和B中的元素.
结果输出:将计算结果输出到文件output.txt.若矩阵A和B互逆,则输出“YES",否则输出“NO".
第9题
下面程序的时间复杂性是() for (i=1;i＜=n;i++) for(j=1;j＜=m;j++) {A[i][j]=i*j; }
A．O(m2)
B．O(n2)
C．O(m*n)
D．O(m+n)
