社区
数据结构与算法
帖子详情
请问各位这样的算法的时间复杂度算不算0(n)?
csdn_lxb
2001-12-06 08:57:16
void move(int n1,int k1)
{
if((n1%k1)==0)
for (i=0;i<n1-k1;i++)
{temp=a[i%k1];a[i%k1]=a[(i+k1)];a[(i+k1)]=temp;}
else
{
for(i=0;i<n1-k1;i++)
{temp=a[i%k1];a[i%k1]=a[(i+k1)%n1];a[(i+k1)%n1]=temp;}
move(k1,k1-n1%k1);
}
}
...全文
145
7
打赏
收藏
请问各位这样的算法的时间复杂度算不算0(n)?
void move(int n1,int k1) { if((n1%k1)==0) for (i=0;i<n1-k1;i++) {temp=a[i%k1];a[i%k1]=a[(i+k1)];a[(i+k1)]=temp;} else { for(i=0;i<n1-k1;i++) {temp=a[i%k1];a[i%k1]=a[(i+k1)%n1];a[(i+k1)%n1]=temp;} move(k1,k1-n1%k1); } }
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
mathe
2001-12-09
打赏
举报
回复
是我错啦
foxmike
2001-12-09
打赏
举报
回复
同意intfree的说法!
csdn_lxb
2001-12-07
打赏
举报
回复
不好意思,我忘了说N》=K了,请问mathe()能不能解释一下为什么是nlog(n)呢?
我是觉得第一次是n1-k1,以后就算没次调用的时候复杂度都是小于k1的,所以全部加起来绝对不会超过N,所以复杂度是N,不知道这样理解有没有错?
csdn_lxb
2001-12-06
打赏
举报
回复
main()
{
move(n,k);
}
intfree
2001-12-06
打赏
举报
回复
设调用move(n,k)的复杂度为f(n,k),有
f(n,k)=n-k ... (n mod k=0)
f(n,k)=n-k+f(k,k-n mod k) ... (n mod k<>0)
若1<=k<=n,则应该可以用归纳法证明f(n,k)<n
1.当n=1时,f(1,1)=0<1
2.设当n<t时成立,则
f(n,k)=n-k<n ... (n mod k=0)
f(n,k)=n-k+f(k,k-n mod k)<n-k+k=n ... (n mod k<>0)
若k>=n,则类似可得,复杂度为O(k)
因此我觉得复杂度应该是max{n,k}
mathe
2001-12-06
打赏
举报
回复
时间复杂度为nlog(n)
jps
2001-12-06
打赏
举报
回复
最坏的情况下最后一次调用void move(int n1, int k1)
k1 = 1,复杂度是o(n-1).
C语言开发之数据结构与
算法
四
这是数据结构、
算法
视频的第四个系列课程...课程讲解的方式均是先以图形的方式进行分析,然后“手敲”代码来实现相关的
算法
,再分析
算法
的
时间复杂度
等。 注:本系列课程杜绝只宽泛的讲解
算法
的定义或者直接复制代码!
算法
时间复杂度
计算
1,
算法
复杂度是在《数据结构》这门课程的第一章里出现的,因为它稍微涉及到一些数学问题,所以很多同学感觉很难,加上这个概念也不是那么具体,更让许多同学复习起来无从下手,下面我们就这个问题给各位考生进行分析...
各位学弟学妹,别再看教材了,
时间复杂度
看这篇就好了
时间复杂度
是学习
算法
的基石,今天我们来聊聊为什么要引入
时间复杂度
,什么是
时间复杂度
以及如何去算一个
算法
的
时间复杂度
一、刻画
算法
的运行时间 某日,慧能叫来了一尘打算给他补习补习一下基础知识,只见克写了...
算法
的
时间复杂度
算法
的
时间复杂度
什么是
时间复杂度
?易错点 1:注意单位而不是次数易错点 2:注意大约而不是准确重难点 :
时间复杂度
里的对数小结 什么是
时间复杂度
? 用来评估
算法
运行效率的一个式子 print('hello world') 此处...
算法
笔记:
时间复杂度
、空间复杂度 进制转化 秦九韶
算法
算法
是解决问题的方法与步骤,一般通过考虑
算法
的
时间复杂度
和空间复杂度来判断一个
算法
的优秀度。 eg:常见的
时间复杂度
:O(1) <O(logn)< O(n) <O(nlogn)< O(n²)< O(2ⁿ)<O(n!) 1、
时间复杂度
...
数据结构与算法
33,009
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章