单项选择题使用穷举法求解最长递增子序列的时间复杂度为()。
A.O(n2)
B.O(nlogn)
C.O(nn)
D.O(n*2n)
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题序列(1,7,3,4,9,2,3)的最长递增子序列的长度为()。
A.2
B.4
C.3
D.1
2.单项选择题输入数组(-1,0,1,-2,3),它的最大子段和是()。
A.3
B.1
C.2
D.4
3.单项选择题已知某楼房共20层,如果采用二分查找,最多猜()次就能猜出任意一个楼层。
A.3
B.5
C.6
D.4
5.单项选择题已知f(1)=1,f(n)=f(n-1)+n,那么f(50)的作用是()。
A.计算1到50的和
B.计算斐波拉契数列的第50个元素的值
C.计算1到50的乘积
D.计算50个1的和
6.多项选择题使用伪代码描述算法具有()等优点。
A.格式统一规范
B.简单易懂
C.易于转化为程序语言代码
D.容易修改
7.单项选择题下面哪个问题不是NPC问题?()
A.旅行售货员问题
B.最小生成树问题
C.子集和问题
D.最大团问题
8.多项选择题舍伍德算法思想是通过引入随机化策略将确定性算法改造为随机算法,打破原来确定性算法在某些实例情况下,其时间复杂性必然远高于平均时间复杂性的规律。下面哪些算法可以应用舍伍德算法思想?()
A.线性时间选择算法
B.快速排序算法
C.归并排序
D.跳跃表
9.单项选择题在分治法中讲到快速排序,如果每次使用partion函数导致分组出现严重不平衡情况下,算法效率不高,最坏情况下的时间复杂度为O(n2),通过改造partition函数,也就是每次随机选择一个元素作为划分基准,这样会很好地改善算法的性能,这种算法思想是()。
A.拉斯维加斯算法
B.数值概率算法
C.舍伍德算法
D.蒙特卡洛算法
10.单项选择题pollard算法找到一个整数因子的时间复杂性是()。
A.O(n0.25)
B.O(n)
C.O(n0.5)
D.O(logn)
最新试题
将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O(m+n)。
题型:判断题
序列(1,7,3,4,9,2,3)的最长递增子序列的长度为()。
题型:单项选择题
在队列式分支限界法解决装载问题时,为什么在其改进算法中,每次进入左分支都要检查更新bestw,而不是等搜索到达叶子结点时才去更新bestw,其目的是什么?()
题型:单项选择题
舍伍德算法思想是通过引入随机化策略将确定性算法改造为随机算法,打破原来确定性算法在某些实例情况下,其时间复杂性必然远高于平均时间复杂性的规律。下面哪些算法可以应用舍伍德算法思想?()
题型:多项选择题
已知某楼房共20层,如果采用二分查找,最多猜()次就能猜出任意一个楼层。
题型:单项选择题
用渐进表示法分析算法复杂度的增长趋势。
题型:判断题
pollard算法找到一个整数因子的时间复杂性是()。
题型:单项选择题
下面哪个问题不是NPC问题?()
题型:单项选择题
下列关于效率的说法正确的是()。
题型:多项选择题
在使用分治法设计算法时,最好使子问题的规模大致相同,即将一个问题分成大小相等的多个子问题的处理方法是行之有效的。
题型:判断题