java - 2 个非嵌套不同循环方法的大 O 表示法的时间复杂度

Question

由于这两个循环，迭代次数不同，时间复杂度是多少

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

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

for(int i = 0 ; i < 100 ; i++){
     System.out.println("Hi");
}

Answer 1

第一个循环将花费与项目数量相关的时间:

• 如果您有 n 件商品，则需要时间 t。
• 如果您有 10 * n 件商品，则需要 10 * t

因此您可以看到，计算时间与项目数量线性相关。其复杂度为 O(n)。

第二个循环与项目数量无关，它将始终以恒定时间运行。时间复杂度为 O(1)。