这个特定代码的大 O 符号是什么？ [关闭]

Question

我想知道大 O 表示法和大欧米茄表示法 （最坏情况，最好情况）这段代码 这是一个排序算法，我猜它有O(n) 和Omega(n) ：

public static void swap(int[] A, int i,int j){
    int temp = 0;
    temp = A[i];
    A[i] = A[j];
    A[j] = temp;
}

public static int[] MyAlgorithm(int[] A, int n){

    boolean done = true;
    int j =0;
    while(j<=(n-2)){
        if(A[j]>A[j+1]){
            swap(A,j,j+1);
            done = false;
        }
        j = j+1;
    }
    j = n-1;

    while(j>=1){
        if(A[j]<A[j-1]){
            swap(A, j-1,j);
            done = false;
        }
        j = j-1;
    }

    if(done==false){
        MyAlgorithm(A,n);
    }

    return A;
}

Answer 1

O(n^2)（对于列表 [n, n-1, ..., 1]），Omega(n) 对于 [1, 2, ..., n]。