Сложность времени в обозначении Big O для 2 разных вложенных методов l oop

Question

Поскольку эти 2 цикла повторяются в разном количестве, то может быть сложность времени

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

Первый l oop займет время, связанное с количеством предметов:

• , если у вас есть n предметов, это займет время t.
• , если вы Если у вас есть 10 * n элементов, это займет 10 * t

. Таким образом, вы можете видеть, что время вычислений линейно связано с количеством элементов. Это O (n).

Второй l oop не связан с количеством предметов, он всегда будет работать в постоянное время. Это O (1).