Сложность времени с фиксированными номерами

Question

Предположим, у меня есть массив: int a[] = {1, 4, 7, 3}, n = 4;
Я определяю: int x = a[1], y = a[2]; (Это абсолютно случайное, нет значения для чисел или индексов).

Является ли следующая программа O(n), так как y-x - некоторое фиксированное число? Что делать, если y-x > n, когда n - длина массива?

for (int i=0; i<=y-x; i++) { 
    for (int j=0; j<n; j++) { 
     // something 
    } 
} 

Answer 1

Сложность во времени будет O(n*(y-x)).

x и y - произвольные значения (выбраны из массива), и они не имеют отношения к n.