最糟糕的情况运行

Question

有人可以帮我找到以下大写字母的最坏情况运行时吗？

    public void five(int[] A, int[] B) {
        int n=A.length;
        int m=B.length;
        for (int i=0; i<m; i++) {
            for (int j=0; j<=i; j++) {
                B[i]=j;
            } 
        }
        for (int p=n-1; p>=0; p--) {
            for (int q=p-1; q>=0; q--) {
                A[p]=q; 
            }
        } 
    }

Answer 1

如果M> N，那么如果N> M或M的大O平方，那么循环具有m平方和大平方的大O，因此整个代码的最坏情况时间复杂度是N平方的大O.

话虽如此，代码的实际功能似乎非常奇怪并且具有不必要的冗余。没有明确的理由在注释中指出嵌套循环。