哪个是正确的：big-O还是big-O？

推荐答案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

它代表"订单".