计数排序大O

Question

我试图弄清楚符号，并提出计数排序算法的成本和时间，但是，我的答案似乎是错误的。这就是我得到的。

                                   Cost           Time
Counting-sort(A,B, k)                 C1              1 
Let C[0...K] be a new array           C2              1
for i = 0 to k                        C3              K 
    C[i] = 0                          C4              K-1
for j=1 to A.length or n              C5              n
    C[A[j]] = C[A[j]] + 1             C6              n-1   
for i = 1 to k                        C7              K   
    C[i] = C[i] + C[i-1]              C8              K-1
for j=n or A.length down to 1         C9              n 
    B[C[A[j]] = A[j]                  C10             n-1  
    C[A[j]] = C[A[j]] -1              C11             n-1

我得到4k + 4n -5，但是我看到正确的答案是2k + 2n，它是O（k + n），这为什么错呢？