算法分析

下列程序段的时间复杂度为（）。 x = n; /n > 1/ y = 0; while(x >= (y + 1) * (y + 1)) y = y + 1;

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

【单选题】
A Θ(n)
B Θ(pow(n,1/2)
C Θ(1)
D Θ(pow(n,2))

关注者

0

被浏览

25

Tan2012 2023-02-22

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

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

1 个回答

撰写答案

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

关于作者

cr9

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

提问

回答

1082

被采纳

1082

关注TA

发私信

相关问题

1

发电机房应设置一具容量不小于（）L的大型泡沫或干粉灭火器。

2

下面代码段的时间复杂度是（）。 x=0; for( i=1; i<n; i++ ) for ( j=1; j<=n-i; j++ ) x++;

3

阿里云的云盾态势感知能从多个维度监控用户云上资源的安全状况,包括网络层、主机层、数据库层、应用层,甚至还提供安全情报功能,目前态势感知可以通过___________方式向用户发送报警信息。

4

要判断一个整数N（>10）是否素数，我们需要检查3到 N 之间是否存在奇数可以整除N。则这个算法的时间复杂度是：

5

下列程序的时间复杂度为（）。 i = 0; s = 0; while(s < n) { i++; s = s + i; }

6

阿里云内容安全(原名:绿网)是云盾体系内的业务防护模块,它的作用是保护网站内容的安全,提前发现不符合政策规定的信息。以下对内容安全功能的描述最准确的是________。

7

时间复杂度分析下面算法的时间复杂度为 ▁▁▁▁▁。 int foo(int n) { return n * (n + 1) / 2; }

8

求整数n(n>=0)的阶乘的算法如下，其时间复杂度为（）。 long fact(long n) { if (n<=1) return 1； return n*fact(n-1)； }

9

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

10

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

发布
问题

手机
浏览

扫码手机浏览

在线
客服