首页 > 职业技能鉴定
题目内容 (请给出正确答案)
[主观题]

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

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

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

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

(1)具有400个元素;

(2)具有40000个元素。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“如果有一个时间复杂性为O(n2)的算法(如起泡排序、选择排序…”相关的问题
第1题
假定序列中n个元素的数值为独立均匀地随机分布,试证明:a)列表的插入排序算法平均需做约n2/4=o(n2)次元素比较操作;b)向量的插入排序算法平均需做约n2/4=o(n2)次元素移动操作;c)序列的插入排序算法过程中平均有expected-o(logn)个元素无需移动。

点击查看答案
第2题
用主教材中的改进策略1重写装载问题回溯法,使改进后算法的计算时间复杂性为O(2n).

点击查看答案
第3题
在n加倍的情况下,一个O(n2)的算法计算时间增长______倍。
在n加倍的情况下,一个O(n2)的算法计算时间增长______倍。

点击查看答案
第4题
设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列.

点击查看答案
第5题
问题描述:给定两个n×n矩阵A和B,试设计一个判定A和B是否互逆的蒙特卡罗算法(算法的计算时间应为

问题描述:给定两个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".

点击查看答案
第6题
用二分查找法对具有n个结点的线性表查找一个结点,所需的平均比较次数为()。

A.O(n2)

B.O(nlog2n)

C.O(n)

D.O(log2n)

点击查看答案
第7题
室温下在装有48 g O2,56 g N2 的容器中,O2的物质的量分数为()。

A.4/9

B.1/3

C.3/7

D.2/9

点击查看答案
第8题
当待排序的整数是有序序列时,采用()方法比较差,达到最坏情况下时间复杂度为O(n2)。

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

点击查看答案
第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.

下面程序的时间复杂性是() 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)

点击查看答案
第10题
算法的复杂性有时间复杂性和_________复杂性之分。

点击查看答案
第11题
以三元组顺序表存储的稀疏矩阵(m行n列,非零元个数为t)的常规转置算法,时间复杂度是()。

A.O(n*t)

B.O(m*t)

C.O(m*n)

D.O(m*n*t)

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改