void fun （int n）
{int i,j,x,y;
for(i=1，i＜=n；i++)
if(3i＜=n)
for(j=3i;j＜=n;j++)
{x++;
y=3x+2；
｝
｝
请求大家指点一下，我真的不知道怎么求时间复杂度😭
设n为3的倍数 分析以下算法的时间复杂度
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
bostonAlen 2022-03-21 15:04关注https://blog.csdn.net/weixin_43736974/article/details/103651206
求代码执行次数
也就是
if(3i＜=n)
x++;
y=3x+2；
这几句代码
你这里求出来应该是n+n^2/3 *2,就是n+1/3n^2*2，约掉2/3,去掉n，那也就是O(n^2)本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 编辑记录 分享
- 2022-11-12 22:09回答 1 已采纳
- 2022-03-12 10:19回答 1 已采纳 只是一个想法，不一定对1、先对所有n对K取余，写成 n = n // K + n % K形式（即映射成（n // K, n % K）），有相同余数的归为一类，最多有K类2、然后任取两个数，第三个数的类
- 2021-10-14 16:39回答 4 已采纳 while循环辗转相除法得到a为最大公约数。lcm是求最小公倍数。最小公倍数=两数乘积除以最小公约数。由于s是a * b，即两数乘积，a是最大公约数，lcm函数用指针作为参数，所以需要 * s, *
- 2020-11-28 01:38杨·戬的博客 评估一个算法的效率，不能使用什么实时的计量单位，比如秒啊，微妙啊啥的，最好用逻辑单位，他能表示数据规模N与时间t的这样一种关系，然后分析这种关系的一种增长曲线 一般一个算法我们都会用函数来表示，一般我们...
- 2021-10-28 11:36回答 1 已采纳 #include<iostream> #include<cstdio> #include<string> #include<cstring> usin
- 2022-06-09 19:37回答 5 已采纳 n=int(input()) s=1 for i in range(10,n+1): if i%7==0: s*=i print(s)
- 2021-12-03 18:14回答 1 已采纳 int num = 0; for(int i= 1;i < 100;i ++){ if(i % 3 == 0){ num ++;
- 2024-06-06 20:42墨痕_777的博客 我们在研究算法时，需要通过什么样子的指标来评估算法的好坏呢？
- 2021-09-29 10:37回答 5 已采纳 i为什么要+=1不是让你求3的倍数吗i+=3啊 int sum=0; for(int i=3;i<100;i+=3) { sum+=i; }
- 2023-03-07 11:26回答 2 已采纳 求余5等于0就是5的倍数了 a = int(input()) if a % 5 == 0: print("%d是5的倍数"%(a)); else: print("%d不是5的倍数"%(
- 2021-06-17 19:32回答 3 已采纳 代码如下：{如果对你有帮助，可以给我个采纳吗，谢谢!! 点击我这个回答右上方的【采纳】按钮}。 list1 = [] list2 = [] for i in range(1,51): i
- 2024-03-31 09:52wh233z的博客 （3）O（n根号n)的算法能解决的范围在n^5（二层循环，其中一层循环变量呈倍数关系）（1）O（n）的算法能解决的范围在n^8（KMP字符串查找法，欧拉筛）（4）O（n^2）的算法能解决的范围在n（二层for循环，dp）
- 2021-04-22 18:06nodd_le的博客 算法的复杂度是评估算法性能优劣一个重要的指标，可以帮助程序员估算出算法在执行之后所需要的时间和空间，所以分析算法的复杂度几乎成了每个程序员必须掌握的能力。
- 2020-12-17 06:32weixin_39603588的博客 算法引入：如果a+b+c=1000，且a2+b2=c^2(a,b,c为自然数)，如何求出所有a，b，c可能的组合？解决：枚举法 思路：a=0，b=0，c=1/2/3....import timestart_time = time.time()for a in range(0,1001):for b in range(0,...
- 2022-04-13 21:02啪!~的博客 一、 时间复杂度 概念：所谓时间复杂度，就是运行某个程序所需要消耗的时间，然后我们使用了数学的函数表示方法对消耗的时间量级做了一个分类。 我们需要先熟悉以下大学中我们学习过的函数图像长成啥样： 大家...
- 2023-09-13 10:24jieyucx的博客 总结起来，算法的时间复杂度和空间复杂度对于一个算法的效率和性能至关重要。在设计和选择算法时，我们需要考虑时间复杂度和空间复杂度的平衡，并尽量选择时间复杂度较低且空间复杂度较小的算法。同时，我们也需要...
- 2023-03-08 20:18学习&实践爱好者的博客 对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在过程中消耗的资源和时间却会有很大的区别。那么我们应该如何去衡量不同算法之间的优劣呢？ 主要还是从算法所占用的“时间”和“空间”两个维度去...
- 2024-10-01 22:40yuebo_zhao的博客 复杂度分析犹如浩瀚的算法宇宙中的时空向导。 它带领我们在时间与空间这两个维度上深入探索，寻找更优雅的解决方案。
- 没有解决我的问题, 去提问
问题事件
系统已结题
3月31日
已采纳回答
3月23日-
创建了问题
3月21日
悬赏问题
- ¥20 西南科技大学数字信号处理
- ¥15 有两个非常“自以为是”烦人的问题急期待大家解决！
- ¥30 STM32 INMP441无法读取数据
- ¥15 R语言绘制密度图，一个密度曲线内fill不同颜色如何实现
- ¥100 求汇川机器人IRCB300控制器和示教器同版本升级固件文件升级包
- ¥15 用visualstudio2022创建vue项目后无法启动
- ¥15 x趋于0时tanx-sinx极限可以拆开算吗
- ¥15 pyqt信号槽连接写法
- ¥500 把面具戴到人脸上，请大家贡献智慧，别用大模型回答，大模型的答案没啥用
- ¥15 任意一个散点图自己下载其js脚本文件并做成独立的案例页面，不要作在线的，要离线状态。