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

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

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

题目描述

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

输入描述:

每组输入包括1个整数：n

输出描述:

最低0.47元/天 解锁文章
(王道408考研数据结构)第一章绪论-第二节2：算法的时间复杂度和空间复杂度
快乐江湖的博客
11-06 2901
文章目录一：算法的时间复杂度（1）事后统计方法（2）事前分析估算的方法（3）函数的渐进式增长（4）算法时间复杂度A：算法时间复杂度定义-大OOO记法B：推导大OOO阶的方法C：各阶分析①：常数阶②：线性阶③：对数阶④：平方阶D：最好情况与最坏情况（5）一些案例 一：算法的时间复杂度 我们常常说：提高算法的效率，这里的效率多数情况下指的就是算法的执行时间，那么如何度量呢？ （1）事后统计方法 事后统计方法： 通过设计好的测试程序和数据，利用计算机计时器对不同算法编址的程序的运行时间进行比较，从而确定算法效率的
【Python数据结构与算法复习day40】1-04常见时间复杂度与大小关系常见时间复杂度之间的关系+常见时间复杂度之间的关系(必背)+n的阶层的时间复杂度比n的n次方的时间复杂度低
汪雯琦的博客
02-05 1001
1-04常见时间复杂度与大小关系 文章目录1-04常见时间复杂度与大小关系常见的时间复杂度常见时间复杂度之间的关系练习： 时间复杂度练习( 参考算法的效率规则判断 )解答 常见的时间复杂度 注意，经常将log2n（以2为底的对数）简写成logn 常见时间复杂度之间的关系 所消耗的时间从小到大：【必背！！！！！！】 练习： 时间复杂度练习( 参考算法的效率规则判断 ) O(5) O(2n +...
求连续整数的阶层的和，时间复杂程度为O（n）的解法
小唐同学超级呆的博客
09-26 1104
请上传符合时间复杂度要求的，实验题第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 3509
求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!)​​（阶乘时间）
最新发布
一起探索IT的世界
09-11 775
本文详细解析时间复杂度中的“王者”—— ​O(n!)​​（阶乘时间）。这是一种增长极其迅猛的复杂度，理解它对于避免设计出不可用的算法至关重要。
求最大连续序列和的一个巧妙方法，时间复杂度O(n)
weixin_30258901的博客
01-31 257
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 6809
对于给定的正整数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; } 运行结果 ...
求解一个数组里等于给定整数和的两个数的O(n)时间复杂度算法
Jarvan_Song的博客
09-21 1161
求解一个数组里等于给定整数和的两个数的O(n)时间复杂度算法
Chapter 2:算法的时间复杂度和空间复杂度
m0_74251523的博客
07-13 1224
本文详细介绍了时间复杂度和空间复杂度的概念、计算方法以及它们在算法分析和优化中的应用。通过学习这两种复杂度，我们可以更好地评估不同算法的性能，从而在实际应用中选择更合适的算法。同时，还讨论了一些常见的时间复杂度和空间复杂度示例，以帮助读者更好地理解和应用这些知识。总之，掌握时间复杂度和空间复杂度对于编写高效、可靠的代码具有重要意义。
数据结构与算法初阶1：算法的时间复杂度和空间复杂度讲解
King_lm_Guard的博客
07-05 1305
本节为数据结构与算法初阶篇的第一讲：主要分享复杂度问题。
精选资源
time-complexity:时间复杂度O（n）的例子
05-15
不同的时间复杂度O（n）分析和示例。 O（1）-常数O（long n）-对数O（n）-线性O（n log n）-线性O（n ^ 2）-二次O（n ^ 3）-三次O（2 ^ n）-指数O（n！）-阶乘 请参阅此页面上的更多详细信息。
时间复杂度计算
m0_58979029的博客
06-30 467
当我们说一个表达式的时间复杂度是 ( O(g(n)) )，我们指的是当 ( n ) 趋近无穷大时，表达式的增长率与 ( g(n) ) 的增长率相似。将这两部分结合起来，整体的时间复杂度由第一部分和第二部分共同决定。的时间复杂度是一样的，因为常数系数对于大 O 表示法不影响最终的阶。的时间复杂度，我们需要分析它的增长率随着 (n) 的变化。随着 n 的增长， n!因此，随着 (n) 的增大，分子和分母的主导项分别是。的增长率相同，都是阶乘增长。，所以整体来看，主导的增长率是由第一部分决定的。
时间复杂度
2303_76433058的博客
02-08 1552
没啥东西
一种时间复杂度为O（n）的排序方法(转载)
weixin_34050389的博客
06-12 140
原文地址: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 1251
在计算机中，算法的时间复杂度是一个函数（数学里面带有未知数的函数表达式），他定量的描述了该算法的运行时间，一个算法执行所消耗的时间，从理论上是不能算出来的，只有你把程序放在机器上跑起来，才能知道。先找到那个有序序列的中间元素mid，然后拿它和要找的元素K进行比较，就可以初步判断K所在范围，既然查找范围已确定，自然该范围之外的元素就可以不用再查找了（你看这样相较于顺序查找一下子就可以省略一半的元素不用查找了，这就是效率啊！在实际中一般情况关注的是算法的最坏运行情况，所以数组中搜索数据时间复杂度为O(N)...
数据结构算法之——时间复杂度和空间复杂度
weixin_69283129的博客
08-17 3307
数据结构算法之——时间复杂度和空间复杂度
数据结构和算法学习记录——空间复杂度的计算（冒泡排序、阶乘递归、斐波那契数列递归、常见复杂度对比、栈帧、栈溢出）
li13437542099的博客
02-12 1518
数据结构和算法学习记录——空间复杂度的计算（冒泡排序、阶乘递归、斐波那契数列递归、常见复杂度对比、栈帧、栈溢出）。 空间复杂度不是不是程序占用了多少bytes的空间，因为这个也没太大意义，所以空间复杂度算的是额外创建的变量的个数。 空间复杂度的计算规则基本跟时间复杂度类似，也使用大O渐进表示法。
C#基础编程：使用for循环计算n的阶乘实例
在C#编程语言中，计算n的阶乘是一个常见的基础练习，特别适用于初学者理解和掌握for循环的使用。在本例中，我们将详细解析标题中提到的“n的阶乘 for语句”的知识点。 ### 阶乘的定义 阶乘表示的是从1乘到n的所有正...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值