欢迎来到牛牛题库网 牛牛题库官网
logo
搜索
全部科目 > 计算机软件水平考试 > 计算机技术与软件专业技术资格考试(程序员考试) > 中级软件设计师 > 算法设计和分析

单项选择题

设算法A的时间复杂度可用递归式表示，算法B的时间复杂度可用递归表示，若要使得算法B渐进地快于算法A，则a的最大整数为（）

A.48
B.49
C.13
D.14

点击查看答案&解析
上一题 目录 下一题

相关考题

单项选择题
对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。

A.Θ（n）和Θ（1）
B.Θ（n）和Θ（n）
C.Θ（n2）和Θ（1）
D.Θ（n2）和Θ（n）
单项选择题
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（）策略的算法。

A.分治
B.动态规划
C.贪心
D.回溯
微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题