Временная сложность для двух вложенных циклов для конкретного случая - PullRequest
0 голосов
/ 31 марта 2019

У меня есть функция 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).

Любая помощь будет оценена. Заранее спасибо!

...