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

WWCZHC

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定理）是什么......

WWCZHC

freeparty 发表于 2015-3-3 14:33
帮楼主顶一下。

版主也不知道吗~？
求回答阿~~~~~~

freeparty

WWCZHC 发表于 2015-3-3 14:50
版主也不知道吗~？
求回答阿~~~~~~

我没学过python

WWCZHC

freeparty 发表于 2015-3-3 15:06
我没学过python

大概就是将运转时间的怎么优化程序。。。。。
等了好久了也没个回复来了一个还是个罐水的~~~~~~~没爱了~~

freeparty

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

呵呵，这个不算灌水啦。

喜欢散步

小甲鱼数据结构第一节开始 说的那个？

WWCZHC

喜欢散步 发表于 2015-3-3 15:21
小甲鱼数据结构第一节开始 说的那个？

我没学过C语言啊~~~

L-0

Big O Notation 就是时间复杂度，而时间复杂度可以说是一个函数，描述了算法的运行时间，实际上也就是算法的运行效率。最好时间复杂度，通常指在最好情形下，这个算法的运行时间。反之，最坏情况下的就是最坏时间复杂度。

WWCZHC

L-0 发表于 2015-3-3 16:07
Big O Notation 就是时间复杂度，而时间复杂度可以说是一个函数，描述了算法的运行时间，实际上也就是算法 ...

你再回复一下我点错了给你加回来

lixiaoshuai

9楼解释得很好，楼主是不是这个贴的评分給错了，
http://bbs.fishc.com/thread-58754-1-1.html
如果真的觉得写得不好，烦请指出，会加以改进。{:1_1:}

青玄

大O 就是 时间复杂度。

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

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

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

通常 冒泡算法 的最坏时间复杂度就是O(2^n)，最坏情形是原序列 跟 排序后的序列完全相反。

WWCZHC

对不起12楼啊......明天给你加回来~~~~

dothink

大O 就是 时间复杂度。
时间复杂度是大概的描述一个算法的用时（实际上从侧面的表达了他的效率）
你可以 把它 看成函数 y = f(x)一样。
O(n)中的n 代表 规模大小，这也表明了，时间复杂度 跟 规模的关系。
最好时间复杂度，通常指在最好情形下，这个算法用时。反之，最坏情况下的就是最坏时间复杂度。
通常 冒泡算法 的最坏时间复杂度就是O(2^n)，最坏情形是原序列 跟 排序后的序列完全相反。
时间复杂度中ｎ趋向于无穷大的时候，计算机的硬件速度等外界因素对其的影响可以忽略不计
且Ｏ（ｎ）中除了最高阶的ｎ项以外的项都可以被忽略，包括前面的常数因子

d5zhao

啥意思

neon_young

我也才開始學Python