社区
数据结构与算法
帖子详情
求大神讲一下时间复杂度
tingfengx
2013-03-27 01:36:59
为什么欧几里得算法的时间复杂度是O(logn)?
1.10 一下程序是用来计算两个非负数之间的最大公约数:
long long gcd(long long x, long long y) {
if( y==0) return 0;
else return gcd (y, x%y);
}我们假设x,y中最大的那个数的长度为n,基本运算时间复杂度为O(1),那么该程序的时间复杂度为:
A.O(1)B.O(logn)C.O(n)D.O(n^2)
...全文
98
1
打赏
收藏
求大神讲一下时间复杂度
为什么欧几里得算法的时间复杂度是O(logn)? 1.10 一下程序是用来计算两个非负数之间的最大公约数: long long gcd(long long x, long long y) { if( y==0) return 0; else return gcd (y, x%y); }我们假设x,y中最大的那个数的长度为n,基本运算时间复杂度为O(1),那么该程序的时间复杂度为: A.O(1)B.O(logn)C.O(n)D.O(n^2)
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
FancyMouse
2013-03-27
打赏
举报
回复
>为什么欧几里得算法的时间复杂度是O(logn)? 连续做两次以后最大数肯定能至少减半,然后取Fibonacci数列相邻两项能压到最坏复杂度。
清华科技大
讲
堂:成为PS
大神
你必须做好三件事
全程干货,设计人员必看!清华科技大
讲
堂:成为PS
大神
你必须做好三件事!
计算程序的
时间复杂度
和空间复杂度
理解程序执行的
时间复杂度
和空间复杂度对于优化程序非常重要 本篇文章重点分析如何计算一个程序的
时间复杂度
和空间复杂度 一、
时间复杂度
对涉及的对数
时间复杂度
写法的说明: 平时我们计算
时间复杂度
常说的logn以及nlog都没有涉及底数,这是因为无论是以e为底,还是以某个数为底,底数始终是一个常数,在计算
时间复杂度
时常数可以忽略,因此,习惯性的写为logn、nlogn等等。 2.概念 ...
算法从小白到
大神
之
时间复杂度
&几种排序算法探究
认识
时间复杂度
常数时间的操作:一个操作如果和数据量没有关系,每次都是 固定时间内完成的操作,叫做常数操作。
时间复杂度
为一个算法流程中,常数操作数量的指标。常用O (读作big O)来表示。具体来说,在常数操作数量的表达式中, 只要高阶项,不要低阶项,也不要高阶项的系数,剩下的...
NOIP-C++
大神
培养计划 实战篇——
时间复杂度
时间复杂度
是同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。 计算机科学中,算法的
时间复杂度
是一个函数,它定性描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。
时间复杂度
常用大O符号表述,不包括这个函数的低阶项和首项系数。使用这种方式时,
时间复杂度
可被称为是渐近的,...
时间复杂度
——我理解的那种
我
讲
的是
时间复杂度
的一般应用,高深的理论分析我不会
讲
也不懂,见谅。
时间复杂度
,不论是数据结构还是算法书,保证第一章就会有这个内容,还有一个就是空间复杂度,这个感觉没时间~出名,本文不谈,其实是相比而言这个我不懂。
时间复杂度
学的时候就很迷糊,考试貌似就是一道题对几种不同的复杂度排序(貌似学过数学就能排对),或者是给你个几层循环的程序让你写出
时间复杂度
,学的时候虽然不懂但是会套用,几层循环就是
数据结构与算法
33,010
社区成员
35,327
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章