A为整数数组， N为A的数组长度，请问执行以下代码，最坏情况下的时间复杂度为____。
|
1
2
3
4
5
6
7
8
9
10
11
|
void fun(int A[], int n) { for (int i = n - 1; i >= 1; i--) { for (int j = 0; j < i; j++) { if (A[j] > A[j+1]) { int tmp = A[j + 1]; A[j + 1] = A[j]; A[j] = tmp; } } }} |
O(N)
O(N^2)
O(Nlog(N))
O(log(N))
O(N^3)
无法确定
答案：B 错解：E
冒泡排序法，最坏情况为(n-1)+(n-2)+……+1=n(n-1)/2 所以复杂度是N^2