![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
如果有一个时间复杂性为O(n2)的算法(如起泡排序、选择排序或插人排序等),在有200个元素
如果有一个时间复杂性为O(n2)的算法(如起泡排序、选择排序或插人排序等),在有200个元素
如果有一个时间复杂性为O(n2)的算法(如起泡排序、选择排序或插人排序等),在有
200个元素的数组上运行需要耗时3.1ms,试问在下列类似的数组上运行大约需要多长时间?
(1)具有400个元素;
(2)具有40000个元素。
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
如果有一个时间复杂性为O(n2)的算法(如起泡排序、选择排序或插人排序等),在有
200个元素的数组上运行需要耗时3.1ms,试问在下列类似的数组上运行大约需要多长时间?
(1)具有400个元素;
(2)具有40000个元素。
问题描述:给定两个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".
下面程序的时间复杂性是() 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)