代码之家  ›  专栏  ›  技术社区  ›  AHF

算法的基元运算

  •  0
  • AHF  · 技术社区  · 6 年前

    我正在做一个算法分析并坚持 for and while loop

    for (int i=0; i<n; i++)  
    

    销售订单分配 i = 0 =1个

    i < n = n+1 (它将运行n次,循环为false的最后一次检查将是n+1)

    i++ -->i++也将运行n次,但它正在执行两个不同的作业:增量和赋值。是2n还是n?

    相同的在while循环中

    while (i<n):

    我在做大O。

    谢谢你

    1 回复  |  直到 6 年前
        1
  •  0
  •   Quetzalcoatl    6 年前

    通常,一个赋值等于一个操作或“步骤”。这是因为通常使用 big-O notation 常数无关紧要。

    i++ 作为一次行动。所以,要回答您的问题,假设所有这些循环都是递增的 i O(n) . 然而,即使你把它算为2,运行时仍然是 O(n)