算法分析

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

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

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

关注者

0

被浏览

60

leidengsen 2023-02-22

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

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

1 个回答

撰写答案

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

关于作者

99429899

人各有志，自己的路自己走。

提问

回答

1038

被采纳

965

关注TA

发私信

相关问题

1

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

2

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

3

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

4

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

5

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

6

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

7

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

8

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

9

下面程序的时间复杂度为（）。 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][];

10

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

发布
问题

手机
浏览

扫码手机浏览

在线
客服