华科：在O(N)复杂度内解决阶乘和问题

最新推荐文章于 2024-06-30 16:04:29 发布
原创 最新推荐文章于 2024-06-30 16:04:29 发布 · 1.3k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

这篇博客介绍了如何在线性时间复杂度O(N)内解决阶乘和问题，内容包括题目描述、输入输出格式，并提及算法由他人提供，适合学习。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目描述

输入n， 求y1=1!+3!+...m!(m是小于等于n的最大奇数） y2=2!+4!+...p!(p是小于等于n的最大偶数)。

输入描述:

每组输入包括1个整数：n
最低0.47元/天 解锁文章

200万优质内容无限畅学
【Python数据结构与算法复习day40】1-04常见时间复杂度与大小关系常见时间复杂度之间的关系+常见时间复杂度之间的关系(必背)+n的阶层的时间复杂度比n的n次方的时间复杂度低
汪雯琦的博客
02-05 873
1-04常见时间复杂度与大小关系 文章目录1-04常见时间复杂度与大小关系常见的时间复杂度常见时间复杂度之间的关系练习： 时间复杂度练习( 参考算法的效率规则判断 )解答 常见的时间复杂度 注意，经常将log2n（以2为底的对数）简写成logn 常见时间复杂度之间的关系 所消耗的时间从小到大：【必背！！！！！！】 练习： 时间复杂度练习( 参考算法的效率规则判断 ) O(5) O(2n +...
关于找工作，说点对后人有用的话（内附机器学习算法岗面经）
好想去看海
09-17 3504
作者：理性思考 链接：https://www.nowcoder.com/discuss/123128?type=post&order=time&pos=&page=4&channel=1009&source_id=search_post 来源：牛客网 0、写在前面 大家好，相信大家对于我这个ID并不陌生了，这个ID其实是我硕士论文的题目。过去一年一直在牛客网上看到了很多高质量的面经和一些对自己有用的帖子，受益很多，在这里也要特别感谢下叶神创立的牛客网（这是一件非常有意
求连续整数的阶层的和，时间复杂程度为O（n）的解法
小唐同学超级呆的博客
09-26 1087
请上传符合时间复杂度要求的，实验题第4题的算法。 一层for循环 #include <stdio.h> int main() { int n,sum=0,temp=1; printf("请输入一个n，该程序会帮你计算 1！+2！+3！+4！+5！+...+n!:\n"); scanf("%d",&n); for(int i=1;i<=n;i++) { temp=temp*i; sum=sum+temp; } printf("结果是：%d",sum); ret
连续自然数的阶乘求和
详情请看注释
07-21 3495
求1!+2!+3!+...+20! #include //连续自然数的阶乘求和 int main() { int i,j; double sum,sum1=1; for(i=1;i<=20;i++) //控制20次累加循环 { for(j=1;j<=i;j++) //控制每个数的阶乘 { sum1=sum1*j; //阶乘 } s
求最大连续序列和的一个巧妙方法，时间复杂度O(n)
weixin_30258901的博客
01-31 248
1 # include<iostream> 2 using namespace std; 3 long long a[1000000]; 4 long long b[1000000]; //b[i]表示数列前i+1个数的最大连续序列和 5 int main(){ 6 long long n=0,i=0; 7 while(cin>...
C语言 求连续整数阶乘的和 (数据结构)
记录学编程后遇到的问题，注意点以及相关知识
09-21 6760
对于给定的正整数n，求1！+2！+3！+…+n！。给出一种时间复杂度为O(n)的解法。 #include<stdio.h> int main() { int i,n,s=1,sum=0;//用s来计每一项的阶乘，sum计阶乘的和 printf("请输入正整数n："); scanf("%d",&n); for(i=1;i<=n;i++) { s*=i; sum+=s; } printf("%d\n",sum); return 0; } 运行结果 ...
【数据库基础5大定律】：华科实验室的初步探索，让你秒懂数据库
文章不仅介绍了数据库的理论基础和结构原理，还结合墨菲定律、库存定律、斯特林公式、归一化定律以及阿姆达尔定律，分析了这些定律在数据库备份、容量规划、查询优化、维护和并行处理等实践应用中的重要性。...
【矩阵逻辑结构】：华中科技大学习题中的高效模式识别
![【矩阵逻辑结构】：华中科技... # 摘要 本文全面探讨了矩阵逻辑结构在理论基础、算法实现、实践应用以及前沿探索方面的知识体系。第一章对矩阵逻辑结构进行了概述，随后在第二章中详细阐述了矩阵理论的基本概念、在
夏令营复习准备
qq_32769481的博客
11-21 5796
文章目录算法学习资源数据结构交大计算机题目数学高等数学**离散数学**概率论线性代数逻辑推理题科研经历AI人工智能机器学习的现状和未来机器学习软件工程软件工程软件测试计算机基础操作系统数据库计算机网络计算机组成原理编译原理云计算英语阅读能力写作能力英文面试问题项目项目问题个人情况资料简历个人陈述学校LAMDA材料申请和lamda面试夏令营机试面试资料撰写交大计算机北大cha院北大信科资源计算机各种...
求解一个数组里等于给定整数和的两个数的O(n)时间复杂度算法
Jarvan_Song的博客
09-21 1146
求解一个数组里等于给定整数和的两个数的O(n)时间复杂度算法
时间复杂度计算
最新发布
m0_58979029的博客
06-30 373
当我们说一个表达式的时间复杂度是 ( O(g(n)) )，我们指的是当 ( n ) 趋近无穷大时，表达式的增长率与 ( g(n) ) 的增长率相似。将这两部分结合起来，整体的时间复杂度由第一部分和第二部分共同决定。的时间复杂度是一样的，因为常数系数对于大 O 表示法不影响最终的阶。的时间复杂度，我们需要分析它的增长率随着 (n) 的变化。随着 n 的增长， n!因此，随着 (n) 的增大，分子和分母的主导项分别是。的增长率相同，都是阶乘增长。，所以整体来看，主导的增长率是由第一部分决定的。
时间复杂度
2303_76433058的博客
02-08 1467
没啥东西
一种时间复杂度为O（n）的排序方法(转载)
weixin_34050389的博客
06-12 126
原文地址:http://my.oschina.net/u/158457/blog/28536 排序的方法很特别,有点类似插入排序的味道 先看下代码 1 public class Sort { 2 private static boolean[] temp = new boolean[10000]; 3 4 /** 5 * @notice 注意...
数据结构（1）-时间和空间复杂度
dnsy的博客
07-28 1225
在计算机中，算法的时间复杂度是一个函数（数学里面带有未知数的函数表达式），他定量的描述了该算法的运行时间，一个算法执行所消耗的时间，从理论上是不能算出来的，只有你把程序放在机器上跑起来，才能知道。先找到那个有序序列的中间元素mid，然后拿它和要找的元素K进行比较，就可以初步判断K所在范围，既然查找范围已确定，自然该范围之外的元素就可以不用再查找了（你看这样相较于顺序查找一下子就可以省略一半的元素不用查找了，这就是效率啊！在实际中一般情况关注的是算法的最坏运行情况，所以数组中搜索数据时间复杂度为O(N)...
数据结构算法之——时间复杂度和空间复杂度
weixin_69283129的博客
08-17 3265
数据结构算法之——时间复杂度和空间复杂度
数据结构和算法学习记录——空间复杂度的计算（冒泡排序、阶乘递归、斐波那契数列递归、常见复杂度对比、栈帧、栈溢出）
li13437542099的博客
02-12 1476
数据结构和算法学习记录——空间复杂度的计算（冒泡排序、阶乘递归、斐波那契数列递归、常见复杂度对比、栈帧、栈溢出）。 空间复杂度不是不是程序占用了多少bytes的空间，因为这个也没太大意义，所以空间复杂度算的是额外创建的变量的个数。 空间复杂度的计算规则基本跟时间复杂度类似，也使用大O渐进表示法。
数据结构第一步(复杂度分析)
qq_53772930的博客
03-31 7755
复杂度概念，如何表示大O的渐进表示法，计算时间复杂度和空间复杂度
计算N的阶乘
03-15 205
代码如下： <?php echo "请输入一个整数："; $n = (int)fgets(STDIN); //定义一个变量存储阶乘的乘积，初始值为用户输入的值 $p = $n; //循环判断并计算出阶乘的乘积 switch($n){ case 0: $p = 1; ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值