具有两个自变量的嵌套for循环的时间复杂度

如何解决具有两个自变量的嵌套for循环的时间复杂度

我正在尝试计算此函数的时间复杂度：

int fun1(A,k){      //A is an array,k is an integer
n = length(A);       //length of array
for j:= 1 to k{
    for i:= j to n{
        if A[i] < A[j-1]{
            x:=  A[j-1]; 
            A[j-1]:= A[i]; 
            A[i]:= x
        }
    }
}
return A[k-1]}

我们在外循环中迭代 k 次，但是如何计算内循环的迭代次数，然后计算整个算法的时间复杂度？

解决方法

由于双循环内的工作是恒定的，并且假设k

编辑：我忘记了常量，但是没关系，因为它会以大哦符号消失