1
我試圖找到下面的函數的時間複雜度:平均時間複雜度環
for (int i = 0; i < arraySize; i++) {
for (int j = 0; j < arraySize; j++) {
if (array[j] < array[i]) {
//Do something
}
else if (array[j] == array[i]) {
//Do something else
}
}
}
我認爲這是O(n^2),但我不知道如何證明它。