【问题标题】:Calculating Big O Notation for a algorithm [duplicate]计算算法的大 O 表示法[重复]
【发布时间】:2018-05-12 07:02:07
【问题描述】:

我被要求解释大 O 表示法并计算算法的大 o 表示法。我已经完成了定义部分,但我仍然想知道如何计算它。有人可以帮我计算下面给定代码的大 O 吗?

new = int (input("enter number" ))
if new <= 10000:
    comm=new*2/100
    print (comm)
else :
    comm= new*5/100
    print (comm)

【问题讨论】:

  • 至于你的问题,当你搜索“如何计算大o”时,谷歌上有很多点击,例如。 justin.abrah.ms/computer-science/how-to-calculate-big-o.html。你研究过大o计算吗?你到底卡在哪里了?
  • 是的,我对所有这些计算的工作原理有点困惑
  • @ModusTollens 谢谢你发给我的链接,这在一定程度上消除了我的疑虑,但如果你也能给我一些指示,那将是一个很大的帮助
  • 非常感谢,非常感谢,终于明白了,感谢您向我发送链接

标签: python-3.x algorithm time-complexity big-o


【解决方案1】:

因为没有循环,所以是O(1)。

【讨论】:

  • 兄弟你能说的更具体些吗
  • 你自己试过什么,兄弟?
  • 我知道不同类型的大 o 符号及其含义,但在计算算法的大 o 符号时我有点困惑
  • 如果你能给我一些关于如何计算大 O 的说明,那将是一个很大的帮助
  • 你只有一个if-conditional,它是在恒定时间内处理的,不依赖n => O(1)
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 2020-05-01
  • 1970-01-01
  • 2014-03-23
  • 1970-01-01
  • 2017-09-28
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多