鱼C论坛

 找回密码
 立即注册
查看: 8410|回复: 14

本人刚接触python~谁能和我说说 Big-O Notation(大O定理)是什么......

[复制链接]
发表于 2015-3-3 12:16:35 | 显示全部楼层 |阅读模式
10鱼币
本帖最后由 WWCZHC 于 2015-3-3 12:36 编辑

When trying to characterize an algorithm’s efficiency in terms of execution time, independent of any particular program or computer, it is important to quantify the number of operations or steps that the algorithm will require. If each of these steps is considered to be a basic unit of computation, then the execution time for an algorithm can be expressed as the number of steps required to solve the problem. Deciding on an appropriate basic unit of computation can be a complicated problem and will depend on how the algorithm is implemented.



当试图在执行时间来表征的算法的效率,独立于任何特定的程序或计算机的,量化的操作或步骤,该算法将需要的数量是很重要的。如果每个步骤被认为是计算的基本单元,则执行时间的算法可表示为解决这一问题所需要的步骤数。决定计算的适当的基本单元可以是一个复杂的问题,并且将取决于该算法是如何实现的。



谁能和我说说 Big-O Notation(大O定理)是什么......

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2015-3-3 14:50:31 | 显示全部楼层

版主也不知道吗~?
求回答阿~~~~~~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-3-3 15:06:18 | 显示全部楼层
WWCZHC 发表于 2015-3-3 14:50
版主也不知道吗~?
求回答阿~~~~~~

我没学过python
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2015-3-3 15:13:15 | 显示全部楼层

大概就是将运转时间的怎么优化程序。。。。。
等了好久了也没个回复来了一个还是个罐水的~~~~~~~没爱了~~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-3-3 15:17:30 | 显示全部楼层
WWCZHC 发表于 2015-3-3 15:13
大概就是将运转时间的怎么优化程序。。。。。
等了好久了也没个回复来了一个还是个罐水的~~~~~~~没爱了~ ...

呵呵,这个不算灌水啦。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-3-3 15:21:10 | 显示全部楼层
小甲鱼数据结构第一节开始 说的那个?

评分

参与人数 1鱼币 +2 收起 理由
WWCZHC + 2 热爱鱼C^_^

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2015-3-3 15:22:32 | 显示全部楼层
喜欢散步 发表于 2015-3-3 15:21
小甲鱼数据结构第一节开始 说的那个?

我没学过C语言啊~~~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-3-3 16:07:41 | 显示全部楼层
Big O Notation 就是时间复杂度,而时间复杂度可以说是一个函数,描述了算法的运行时间,实际上也就是算法的运行效率。最好时间复杂度,通常指在最好情形下,这个算法的运行时间。反之,最坏情况下的就是最坏时间复杂度。

评分

参与人数 2荣誉 +4 鱼币 +4 贡献 -3 收起 理由
戴宇轩 + 2 + 2 热爱鱼C^_^
WWCZHC + 2 + 2 -3 热爱鱼C^_^

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2015-3-3 16:28:09 | 显示全部楼层
L-0 发表于 2015-3-3 16:07
Big O Notation 就是时间复杂度,而时间复杂度可以说是一个函数,描述了算法的运行时间,实际上也就是算法 ...

你再回复一下我点错了给你加回来
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-3-5 20:45:06 | 显示全部楼层
9楼解释得很好,楼主是不是这个贴的评分給错了,
http://bbs.fishc.com/thread-58754-1-1.html
如果真的觉得写得不好,烦请指出,会加以改进。{:1_1:}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-3-7 18:54:35 | 显示全部楼层
大O 就是 时间复杂度。

时间复杂度是大概的描述一个算法的用时(实际上从侧面的表达了他的效率)

你可以 把它 看成函数 y = f(x)一样。
O(n)中的n 代表 规模大小,这也表明了,时间复杂度 跟 规模的关系。

最好时间复杂度,通常指在最好情形下,这个算法用时。反之,最坏情况下的就是最坏时间复杂度。

通常 冒泡算法 的最坏时间复杂度就是O(2^n),最坏情形是原序列 跟 排序后的序列完全相反。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2015-3-16 05:40:23 | 显示全部楼层
对不起12楼啊......明天给你加回来~~~~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-3-16 15:08:03 | 显示全部楼层
大O 就是 时间复杂度。
时间复杂度是大概的描述一个算法的用时(实际上从侧面的表达了他的效率)
你可以 把它 看成函数 y = f(x)一样。
O(n)中的n 代表 规模大小,这也表明了,时间复杂度 跟 规模的关系。
最好时间复杂度,通常指在最好情形下,这个算法用时。反之,最坏情况下的就是最坏时间复杂度。
通常 冒泡算法 的最坏时间复杂度就是O(2^n),最坏情形是原序列 跟 排序后的序列完全相反。
时间复杂度中n趋向于无穷大的时候,计算机的硬件速度等外界因素对其的影响可以忽略不计
且O(n)中除了最高阶的n项以外的项都可以被忽略,包括前面的常数因子
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-4-12 04:01:19 | 显示全部楼层
啥意思
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-5-19 20:31:11 | 显示全部楼层
我也才開始學Python
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-3-16 13:23

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表