哪个是正确的:big-O还是big-O?

本文来自:IT宝库(https://www.itbaoku.cn)

推荐答案1

两者都是不正确的,真正的是资本O.

推荐答案2

正确的表示法是" big-o",带有资本" b"和一个资本" O".通常写为" o",然后是括号,表示算法的时间复杂性的上限.例如," O(n)"表示线性时间复杂性,而" O(1)"表示恒定的时间复杂性.

推荐答案3

您知道,随着动漫机械的速度,这种特殊的Megadeus非常典型.

雷达>雷达/激光雷达,防护能量武器,弹丸的重型装甲板,各种武器在内,包括激光眼,胸部的一群自动武器,头部安装的能量武器,用十几枚神奇地再生,抓斗的钩子,"突然的撞击" punch punch放大器…

非典型地,它是半自主的,可以自行拯救罗杰或R. dorothy或没有人类操作员的任务.

i 'd将其放在前10%中.

推荐答案4

这是一个真实的故事.

2009年,一家名为"无限制"的南非公司因其ISP的慢速互联网而感到沮丧,并通过可笑地展示了新闻有多糟糕.他们对自己的ISP"竞争"了一名携带鸽子.鸽子的腿上贴有USB棍子,并被教导飞往50英里外的办公室.同时,该公司通过Internet将同样的数据传输到同一办公室.鸽子赢得了胜利.鸟比它们更快地传输数据.鸟!

他们的互联网可能会很慢,但该实验并没有说太多.无论您的互联网有多快或放慢速度,您都可以选择允许互联网或鸽子获胜的数据量.

这就是原因:

用10 GB USB棒固定在腿上需要多长时间才能飞行多长时间?假设大约需要3个小时.太好了.

现在,在互联网上传输10 GB需要多长时间?假设您的互联网非常快,只有10 GB仅需30分钟.好的,然后转移100 GB,您知道这将花费3个小时以上.

同一鸽子"转移" 100 GB需要多长时间?仍然3个小时.鸽子的传输速度不取决于数据量. (USB棒非常轻,但可以容纳大量数据.)

所以,就这样:鸽子击败了互联网!

鸽子的转移时间为 常数 . Internet的传输时间为 比例 到数据量:数据的两倍时间大约需要两倍的时间.

在Big-O时期,我们会说鸽子需要O(1)时间.这意味着传输N Gigabytes所需的时间与1相称.也就是说,它并没有变化.

Internet的传输速度为O(n) .这意味着它所花费的时间与n.

现在相称,如果您有o(n^2)的东西怎么办?这意味着时间随n 平方 .

的实际示例而变化( n^2)问题是绘制 长度 n(注意:n是墙壁的长度,而不是墙壁面积)所花费的时间).如果我使正方形的边缘两倍长,则方壁的面积增加4倍.

big-o提供了一个方程来描述过程的时间如何变化相对于其输入.它描述了 趋势 .它不能确切地定义所需的时间,因为在特定输入上,比另一个过程更大的过程.

注意:如果您已经:参加算法课,您可能还记得,从技术上讲,Big-O是指上限.任何o(n)的东西也可以说是o(n^2).为了描述确切的运行时,我们应该使用big-theta.

但是,在算法类别之外,这种区别基本上已经被忘记了.人们在应该真正使用big-theta时使用big-o.

推荐答案5

它代表"订单".