有什么神秘学符号？ - 知乎有问题，上知乎。知乎作为中文互联网最大的知识分享平台，以「知识连接一切」为愿景，致力于构建一个人人都可以便捷接入的知识分享网络，让人们便捷地与世界分享知识、经验和见解，发现更大的世界。417被浏览<strong class="NumberBoard-itemValue" title="4分享邀请回答38231 条评论分享收藏感谢收起3添加评论分享收藏感谢收起简明解释算法中的大O符号 - 文章 - 伯乐在线
& 简明解释算法中的大O符号
伯乐在线导读：日Arec Barrwin在StackOverflow上提问，“有没有关于大O符号（Big O notation）的简单解释？尽量别用那么正式的定义，用尽可能简单的数学来解释”。在经过众多热心网友的修改更新后，最佳回复的得分已高达 3234 分，详细内容，请见下文。
最佳回复所给出的大O符号的最简单定义如下：
大O符号是一种算法复杂度的相对表示方式。
这个句子里有一些重要而严谨的用词：
相对(relative)：你只能比较相同的事物。你不能把一个做算数乘法的算法和排序整数列表的算法进行比较。但是，比较2个算法所做的算术操作（一个做乘法，一个做加法）将会告诉你一些有意义的东西；
表示(representation)：大O(用它最简单的形式)把算法间的比较简化为了一个单一变量。这个变量的选择基于观察或假设。例如，排序算法之间的对比通常是基于比较操作(比较2个结点来决定这2个结点的相对顺序)。这里面就假设了比较操作的计算开销很大。但是，如果比较操作的计算开销不大，而交换操作的计算开销很大，又会怎么样呢？这就改变了先前的比较方式；
复杂度(complexity)：如果排序10,000个元素花费了我1秒，那么排序1百万个元素会花多少时间？在这个例子里，复杂度就是相对其他东西的度量结果。
在你阅读了本文剩余部分后，再回来重读上面的文字吧。
我所能想到的大O符号最好的例子就是做算术。拿两个数字（9012）举例。我们在学校里学到的基本算术操作是：
它们中每一个都是一次操作或一个问题。为它们求解的方法就被叫做算法（algorithm）。
加法是最简单的了。你把加数排成行，按列加上每个数字，把所加得的数的末位数字写到结果里。所加得的数的十位及其以上的数字转入下一列的计算中。
让我们假设在算法中，加上这些数是计算开销最大的操作。合乎情理的说，为了把这两个数加起来我们必须要加6次数字（并且可能进位到第7次）。如果我们把两个100位数相加，我们必须做100次加法操作。如果我们把两个10,000位数相加，我们必须做10,000次加法操作。
看到这里的模式了吗？复杂度（complexity，就是操作的数量），对于加法中较大数的数字个数n，是直接成比例的。我们称这为O(n)或者线性复杂度（linear complexity）。
除了借位替代了进位，减法也是相似的。
乘法就不同了。你把乘数排成行，取放在下面的乘数的第1个数字，把它逆序乘以上面乘数的每一个数字。下面乘数的其余数字也这样做。所以为了乘我们的两个6位数乘数，我们必须做36次乘法操作。我们还需要做10或11次列的加法操作来得到最终结果。
如果我们有两个100位数相乘，我们需要做10,000次乘法操作和200次加法操作。两个100万位数相乘，我们需要做1万亿(1012)次乘法操作和200万次加法操作。
作为n平方的算法衡量尺度，这就是O(n2)，即平方复杂度(quadratic complexity)。现在是时候介绍另一个重要概念了：
我们只关心复杂度最重要的部分。
敏锐的人可能已意识到，我们可以把操作次数表示为：n2 + 2n。但正如你所看到的，我们的两个100万位数相乘的例子，第二个 2n 无关紧要（在那个阶段，2n只占操作总量的0.0002%）。
有人注意到我们在这里假设场景为最坏的情况。当我们做6位数乘法时，如果其中一个是4位数另一个是6位数，那么我们只需做24次乘法操作。然而，对于那个&#8217;n&#8217;，我们仍然计算最坏情况，即乘数都是6位数的情况。因此，大O符号是关于一个算法的最坏情况的。
我所能想到的下一个最棒的例子就是电话簿，通常叫做白页电话簿或者其它类似名字，因国而异。但我要谈论的是这种电话薄，这种电话薄把人按这样的顺序排列：姓、缩写或名、地址、然后是电话号码。
现在，如果你要指示计算机在一个包含1,000,000个名字的电话簿中查找&#8221;John Smith&#8221;的电话号码，你会怎么做？忽略也许你能猜测出S从电话簿哪里开始的事实（假设你不能猜测），你会怎么做？
一种典型的实现也许是，打开电话簿的正中间，取第500,000条记录，把它和&#8221;Smith&#8221;进行比较。如果这恰好就是&#8221;Smith,John&#8221;，那我们真幸运。然而，&#8221;John Smith&#8221;更有可能在其前面或后面。如果在后面，那么我们把电话簿后面一半从中间划分开，然后重复之前的过程；如果在前面，那么我们把第一半从中间划分开，然后重复之前的过程。以此类推。
这种算法叫做二分搜索(binary search)。不论你是否意识到，它在编程中每天都用到。
因此，如果你想要在包含100万名字的电话簿中查找一个名字，事实上，通过这种算法，最多20次，你能找到任何名字。在比较搜索算法中，我们决定把比较操作作为我们的&#8217;n&#8217;。
对于有3个名字的电话簿，最多需2次比较。
对于有7个名字的电话簿，最多需3次比较。
对于有15个名字的电话簿，最多需4次比较。
对于有1,000,000个名字的电话簿，最多需20次比较。
这简直好得难以置信，不是吗？
用大O术语就是O(log n)，即对数复杂度（logarithmic complexity）。现在问题中的对数可以是ln(底数为e)，log10，log2 或者以其它为底数，这无关紧要，它仍然是O(log n)，正如O(2n2) 和 O(100n2) 都记为 O(n2)。
现在，值得花时间说明一下，对于算法，大O符号能够被用于决定3种情况：
最好情况(Best Case)：在电话簿的搜索中，最好情况是我们比较了1次就找到了名字。这就是O(1)，即常数复杂度(constant complexity)；
期望情况(Expected Case)：正如上面讨论过的，复杂度是O(log n)；
最坏情况(Worst Case)：也是O(log n)。
通常我们不关心最好情况。我们对期望和最坏情况感兴趣。有时，期望情况更重要，有时最坏情况更重要。
回到电话簿的例子上来。
如果你有一个电话号码，想要查找名字，要怎么做呢？警察有一个相反（按电话号码排列）的电话簿，但是对于一般公众，这样的查询会被拒绝，是吧？技术上，你能在普通电话簿中查找一个号码。要怎么做呢？
你从第一个名字开始比较号码。如果吻合，很棒，如果不吻合，你移到下一条记录。你必须这样做，因为电话簿是无序(unordered)的(电话号码的排列是无序的)。
因此，查找一个名字：
最好情况(Best Case)：O(1);
期望情况(Expected Case)：O(n)（对应500,000）;
最坏情况(Worst Case)：O(n)（对应1,000,000）。
旅行商问题
这是计算机科学中值得提到的一个相当有名的问题。在这个问题中，有N个城镇，每个城镇通过道路与1个或多个其它城镇相连，道路的路程是确定的。旅行商问题就是找出访问每个城镇的最短路线。
听起来很简单？再想想。
如果有3个城镇A、B、C，两两之间都有道路，那么你可以这样走：
A -& B -& C
A -& C -& B
B -& C -& A
B -& A -& C
C -& A -& B
C -& B -& A
好吧，事实上，实际路线比上面的少，因为一些路线是等价的（例如，A -& B -& C 和 C -& B -& A 是等价的，因为它们使用同一条路线，只是方向相反）。
所以，事实上，这里有3条可能的路径。
增加到4个城镇，你有12条可能的路径（如果我没记错）。
5个城镇，60条可能的路径。
6个城镇，360条可能的路径。
这是一个被叫做阶乘(factorial)的数学运算函数。大体上：
5! = 5 * 4 * 3 * 2 * 1 = 120
6! = 6 * 5 * 4 * 3 * 2 * 1 = 720
7! = 7 * 6 * 5 * 4 * 3 * 2 * 1 = 5040
25! = 25 * 24 * … * 2 * 1 = 15,511,210,043,330,985,984,000,000
50! = 50 * 49 * … * 2 * 1 = 3. * 1064
所以旅行商问题的大O符号表示是O(n!)，即阶乘(factorial)或组合复杂度(combinatorial complexity)。
当你有200个城镇的时候，使用传统计算机，那么全世界已经没有足够的时间来解决这个问题了。
现在，有一些要思考的东西。
多项式时间
另一个我想要快速提及的要点是，任何复杂度为O(na)的算法被称为有多项式复杂度(polynomial complexity)，或可以在多项式时间(polynomial time)内解决。
传统计算机能解决可以在多项式时间内解决的难题。世界上有些东西就建立在这一基础上。公钥加密是个极好例子。找到一个很大的数的两个素因子是困难的，如果不困难，那么我们就不能使用公钥加密系统了。
总之，这就是我对大O符号的解释（希望是清楚明白的英文解释）。
关于作者：mg电子游戏不朽浪漫压分技巧与爆浆【mg不朽的浪漫吧】_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0可签7级以上的吧50个
本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：62贴子：
mg电子游戏不朽浪漫压分技巧与爆浆
MG电子游戏陪你一起过，MG电子游戏推出一款火爆游戏不朽情缘，本游戏采用裸眼3D技术制作游戏画面，里面有性感妖娆的女郎，各种贵妇人，绝对值得一试的经典游戏，游戏角色聘请的国际一流的声优为角色配音，不朽情缘不仅剧情丰富，更有千千万万的财富等你来拿。　　进入游戏界面，首先见到的就是我们熟悉的棋盘式界面，界面被划分成若干格子，页面上分为如下几个符号常规符号，财神符号，散布符号，免费旋转符号，游戏中一共包含5个转轴，玩法用两种，一种免费通道，便于体验和练习游戏，另一种是正常玩法，转动转轴，从左至右顺序支付，有三个或更多符号出现在转轴形成奖赏，遇到三个或多个免费旋转符号可激活免费旋转，从第二或第三开始的符号组合则不支付奖励。　　常规的赔付根据您每次的投注硬币数而定，每次旋转，您选择的金额自动乘以下注的乘数，不同的符号组合会有不同的奖赏，每次连续赢赏后乘数值会连续递增，非常超值，那么，如何才能利用一定的符号组成最高奖励的图形，就是玩家需要尝试和研究的了
怎么玩爆分
网 du控 制心态是最重要，还有就是控制 贪 念与欲
望。在接着就是控 制资 金。最后才到所谓的技术，我一回本多年，现在不敢说天天赢 钱。但能控制到赢 能 收手，输 能 停 走。能做到这点就能做到长 du不 输，看 透输 赢的玩家，这类人输 钱不急不冲，不焦 躁。还在还在水深 火热的兄弟，控制不了自己就不要再 堵了，学到控制 赌心，方能少输为赢，还有就看玩的什么，有没有技巧，规律，后台会不会搞鬼，有的东西你一直打都是 输，找不到方法的朋友可以加我
V四 ③5，久055，二⑧，没有碰du的朋友千万不要去碰，能控制自己输少 赢多，长堵不亏的都是经过多次 轮回的 ，不要只看到别人赢 钱，那是他们把输的路都走遍了，所以不会再贪得无厌
贴吧热议榜
使用签名档&&
保存至快速回贴mg电子游戏-不朽的浪漫（不朽情缘）-完全通关技巧攻略
mg电子游戏-不朽的浪漫（不朽情缘）这款电子游戏的free game总共有4种模式
每一种模式都要累计5次free game才能开启下一阶段的新模式
要进入第四种模式，总共要累计16次以上的free game才行。
先向各位介绍每一种free game的特色，最底下再交大家怎么打到最后一种bonus模式。
第一种模式叫：「AMBER」
10次free game，所有赢赏都乘以5倍
第二种模式叫：「TROY」
15次free game，吸血蝠功能（也是翻倍bonus，但是不太给力）
第三种模式叫：「MICHAEL」
20次free game +「ROLLING
REELS」功能，就是只要画面中，出现3个同样符号的连线，就会消除图案
图案消除之后，会往下递补新的图案（类似三消游戏）
这样的功能挺给力的，很容易再累积出新的赢分。
第四种模式叫：「SARAH」
25次free game+财神符号藤蔓功能（WILD bonus），但是并不是那么容易爆分。
【这边开始是攻略】
首先我们先大概冲个500分进去，然后将每一注的分调到最低（0.3一注）
接著设定free game（500次一轮，直到转完16次free
game），不然慢慢用手点，手会断掉。
首先，在最底端那条金色的栏位，有个很不明显的「选项」，点下去
这时会弹出「自动运行」的按钮，再点下去
就可以在这边设定每次旋转的次数了。
接著我们就慢慢转，转到进入第四个free game开启
这次要转出第四个free game，大概花了我将近1个半小时去转
但老实说第四个free game是一种「大赢或大输」的局面。
虽然会有较高的机率触发wild图案、加倍。
但是没有其他的符号搭配wild图案做爆分，也等同无用。
以爆分赢分的技巧来说，第一个free game「AMBER」、第三个free
game「MICHAEL」
是最好赢分的模式了。
在这边比较建议各位如果有耐心的话，可用最低注刷出第三个free
game「MICHAEL」再改为大注。
没耐心的话就在第一个free
game「AMBER」慢慢玩就好。
已投稿到：不朽的浪漫游戏的音乐.先谢过了?_百度知道
不朽的浪漫游戏的音乐.先谢过了?
不朽的浪漫游戏的音乐.先谢过了?乌山乡）。著名明朝大臣。其父端木以善在明洪武年间曾任刑部尚书。端木
您的回答被采纳后将获得：
系统奖励15（财富值+成长值）+难题奖励20（财富值+成长值）
为您推荐：
其他类似问题
&#xe675;换一换
回答问题，赢新手礼包&#xe6b9;
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。