Big-Oh Notation問題

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次。