2种非嵌套不同循环方法的Big O表示法的时间复杂度

 收藏

由于这2个循环的迭代次数不同,所以时间复杂度是多少

int middleindex = items.length/2;
int index = 0;

while(index < middleindex){
     System.out.println(items[index]);
     index++;
}

while(int i = 0 ; i < 100 ; i++){
     System.out.println("Hi");
}
回复
  • 第一个循环将花费与项目数量相关的时间:

    • 如果您有n个项目,则需要花费时间t。
    • 如果您有10 * n件商品,则需要10 * t

    因此,您可以看到计算时间与项数成线性关系。它开着)。

    第二个循环与项目数无关,它将始终在恒定时间内运行。它是O(1)。