Проблема больших обозначений

Question

Я думаю, что обозначение Big-O - это n ^ 2, но я не слишком уверен.

for (int i = 0; i < n -1; i++) {
    for (int j = 0; j < n – 1; j++)
        if (x[j] > x[j+1]) {
            temp = x[j];
            x[j] = x[j+1];
            x[j+1] = temp;
        }
}

Answer 1

Вы делаете N * (N * (4)) операций = O (N ^ 2)

Answer 2

Да, это n ^ 2.Игнорировать константы, внешние циклы запускаются n раз, а внутренний цикл запускается n раз для каждого n.