У меня есть функция test(arr, x)
, где arr
- массив конечного размера, а x
- конечное положительное число. У меня есть два вложенных цикла, как показано ниже:
function test(arr, x) {
for(i=0; i < arr.length; i++) { //executes arr.length times
for(j=1; j <= x; j++) { // executes x times
//code goes here
}
}
}
Вопрос :
Какова сложность времени для этого случая? Я запутался между O (n) и O (n ^ 2).
Любая помощь будет оценена. Заранее спасибо!