Big-Oh符号问题

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。