社区
数据结构与算法
帖子详情
计算频度以及时间复杂度O()
大峰98
2017-07-13 07:09:07
第一题:
[size=13px]a=0;
b=1; ①
for (i=1;i<=n;i++) ②
{
s=a+b; ③
b=a; ④
a=s; ⑤
}
[/size]
每一步的频度是多少?
时间复杂度是多少?
第二题:
while(n!=0)
{
n=n/2;
}
时间复杂度是多少?
...全文
350
4
打赏
收藏
计算频度以及时间复杂度O()
第一题: [size=13px]a=0; b=1; ① for (i=1;i<=n;i++) ② { s=a+b; ③ b=a; ④ a=s; ⑤ }[/size] 每一步的频度是多少? 时间复杂度是多少? 第二题: while(n!=0) { n=n/2; } 时间复杂度是多少?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
yyfhz
2017-08-17
打赏
举报
回复
频度是个神马鬼?如果说的是随着n的增长,计算出来的a的增长情况的话,可以试着算一下: 很明显,第一题的a会是一个Fibonacci数列,其规律是 a[i]=a[i-1]+a[i-2] 假设a[i]/a[i-1]当i=>∞时有极限数X则有 X = a[i+1]/a[i-1] = a[i]/a[i-1] =>X=(a[i-1]+a[i])/a[i-1] = a[i]/a[i-1] =>X= 1+ a[i]/a[i-1] = a[i]/a[i-1] => 1+1/X = X => X= (1+sqrt(5))/2
大峰98
2017-07-14
打赏
举报
回复
没毛病,时间频度怎么求呢?
三仙半
2017-07-14
打赏
举报
回复
第一题:1=1,2=n+1,3=n,4=n,5=n,复杂度O(n) 第二题:O(lgn) 个人理解,欢迎批评指正。
数据结构--
时间复杂度
的
计算
.doc
当我们评价一个算法的时间性能时,主要标准就是算法的渐近
时间复杂度
,因此,在算 法分析时,往往对两者不予区分,经常是将渐近
时间复杂度
T(n)=O(f(n))简称为时间复 杂度,其中的f(n)一般是算法中
频度
最大的语句...
数据结构算法
时间复杂度
的
计算
.doc
记作T(n)=O(f(n)),称O(f(n))为算法的渐进时间复 杂度(O是数量级的符号 ),简称
时间复杂度
。 根据定义,可以归纳出基本的
计算
步骤 1.
计算
出基本操作的执行次数T(n) 基本操作即算法中的每条语句(以;号作为分割),...
SSM项目展示-图书馆管理系统
开发项目针对图书馆,使用
频度
较高,使用性要求比较高,适用于各大高校图书馆以及校外图书馆的管理,能够实现
计算
机化的图书借阅管理,提供方便快速的图书信息检索功能和便捷的图书借阅和归还功能,并且能够对图书信息和读者信息进行管理,方便管理员和读者的借阅处理(只有视频,项目源码,不包含其他)
Python算法中的
时间复杂度
问题
在实现算法的时候,通常会从两方面考虑算法的复杂度,即
时间复杂度
和空间复杂度。...同样,因为n是一个变量,n发生变化时,时间
频度
T(n) 也在发生变化,我们称
时间复杂度
的极限情形称为算法的渐近
时间复杂度
,记为O(n)
数据结构1800题及答案.pdf
(2)在相同的规模 n 下,复杂度 O(n)的算法在时间上总是优于复杂度 O(2 n )的算法 (3)所谓
时间复杂度
是指最坏情况下,估算算法执行时间的一个上界 (4)同一个算法,实现语言的级别越高,执行效率就越低 A...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章