算法分析

采用二分法找长度为n的线性表时，算法的时间复杂度为（）。

发布于 2021-02-22 15:35:54

【单选题】
A O(nlog 2? n)
B O(n)
C O(log 2? n )
D O(n 2 )

关注者

0

被浏览

76

大鱼小鱼 2023-02-22

别把生活当作游戏，谁游戏人生，生活就惩罚谁，这不是劝诫，而是--规则！

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

子豪、

这家伙很懒，什么也没写！

提问

回答

739

被采纳

739

关注TA

发私信

相关问题

1

顺序表 - 时间复杂度在包含 n 个数据元素的顺序表中，▁▁▁▁▁ 的时间复杂度为 O(1)。

2

用户A是公司的系统管理员,经常去上海出差,每当他在上海远程登录服务器时系统就会发出报警信息,提示“有人异地登录,请注意服务器安全”。通过___________方法可以快速、自助解决这个问题。

3

单链表 - 时间复杂度在包含 n 个数据元素的单链表中，▁▁▁▁▁ 的时间复杂度不为 O(1)。

4

下面程序的时间复杂度为（）。 for(i = 0; i < m; i++) for(j = 0; j < t; j++) c[i][j] = 0; for(i = 0; i < m; i++) for(j = 0; j < t; j++) for(k = 0; k < n; k++) c[i][j] = c[i][j]+a[i][k] * b[k][];

5

在众多的网络攻击类型中,“钓鱼网站”是最常见的攻击之一。钓鱼网站的页面看上去与真实网站界面完全一致,要求访问者提交账号和密码,以此来骗取用户银行或信用卡账号、密码等私人资料。以下有关钓鱼网站的传播手段,说法错误的是__________。

6

下列内部排序算法中，排序的平均时间复杂度为O(nlog 2? n)的算法是（）。

7

时间复杂度分析下面算法的时间复杂度为 ▁▁▁▁▁。

8

阿里云的云盾DDoS高防IP是阿里云在“基础DDoS防护”之上提供的高级防护产品,支持四层和七层的抗攻击能力, 以下关于云盾DDoS高防IP的功能描述错误的是_________。

9

使用渐近性来表示算法复杂度的原因是（）。

10

给定n个数的数组L，求L中的最大数。考虑下述算法：先把数组从中间划分成两个大小为n/2的数组L1和L2，然后分别在L1和L2中递归地寻找L1和L2中最大数，用m1表示L1中的最大数，用m2表示L2中的最大数，那么max{m1，m2}就是问题的解。上述算法在最坏情况下时间复杂度的递推方程是（）。

发布
问题

手机
浏览

扫码手机浏览

在线
客服