Matrix transpose in MATLAB - Time & Space Complexity

Time Complexity: Matrix transpose

O(n^2)

Understanding Time Complexity

We want to understand how the time needed to transpose a matrix changes as the matrix gets bigger.

Specifically, how does the work grow when we swap rows and columns?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function B = transposeMatrix(A)
  [rows, cols] = size(A);
  B = zeros(cols, rows);
  for i = 1:rows
    for j = 1:cols
      B(j,i) = A(i,j);
    end
  end
end
    

This code creates a new matrix B that is the transpose of matrix A by swapping rows and columns.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Assigning each element from A to B in swapped position.
• How many times: The inner assignment happens once for every element in A, so rows x cols times.

How Execution Grows With Input

As the matrix size grows, the number of operations grows with the total number of elements.

Input Size (n x n)	Approx. Operations
10 x 10	100
100 x 100	10,000
1000 x 1000	1,000,000

Pattern observation: Doubling the size of each dimension squares the total work, because every element must be moved.

Final Time Complexity

Time Complexity: O(n^2)

This means the time needed grows with the square of the matrix dimension, since every element is processed once.

Common Mistake

[X] Wrong: "Transposing a matrix only takes O(n) time because we just swap rows and columns once."

[OK] Correct: Each element must be moved individually, so the work depends on the total number of elements, which is n x n, not just n.

Interview Connect

Understanding how matrix operations scale helps you reason about performance in many real-world tasks like image processing or data transformations.

Self-Check

"What if we only transpose a sparse matrix where most elements are zero? How would the time complexity change?"

Practice

1. What does the transpose operation do to a matrix in MATLAB?

easy

A. It swaps the rows and columns of the matrix.

B. It multiplies all elements by -1.

C. It adds a new row to the matrix.

D. It deletes the last column of the matrix.

Solution

1. Step 1: Understand matrix structure

   A matrix has rows and columns arranged in a grid.

2. Step 2: Define transpose operation

   Transposing swaps each row with the corresponding column, flipping the matrix over its diagonal.

3. Final Answer:

   It swaps the rows and columns of the matrix. -> Option A

4. Quick Check:

   Transpose = swap rows and columns [OK]

Hint: Transpose flips rows and columns in a matrix [OK]

Common Mistakes:

• Thinking transpose multiplies elements
• Confusing transpose with adding rows
• Assuming transpose deletes columns

2. Which of the following is the correct MATLAB syntax to transpose a matrix A?

easy

A. A.T

B. trans(A)

C. A'

D. A^T

Solution

1. Step 1: Recall MATLAB transpose operators

   In MATLAB, the apostrophe ' is used to transpose a matrix.

2. Step 2: Common incorrect syntax

   A.T is Python syntax; trans(A) and A^T are invalid in MATLAB.

3. Final Answer:

   A' -> Option C

4. Quick Check:

   Use apostrophe (') for transpose [OK]

Hint: Use apostrophe (') to transpose matrix in MATLAB [OK]

Common Mistakes:

• Using A^T which is invalid syntax
• Using A.T (Python syntax)
• Using trans(A) which is undefined

3. What is the output of the following MATLAB code?

A = [1 2; 3 4];
B = A';
disp(B);

medium

A. [1 3; 2 4]

B. [1 2; 3 4]

C. [1 3; 4 2]

D. [2 1; 4 3]

Solution

1. Step 1: Understand matrix A

   Matrix A is 2x2: first row [1 2], second row [3 4].

2. Step 2: Apply transpose operation

   Transposing swaps rows and columns: first column becomes first row, second column becomes second row. So B = [1 3; 2 4].

3. Final Answer:

   [1 3; 2 4] -> Option A

4. Quick Check:

   Transpose swaps rows and columns [OK]

Hint: Swap rows and columns to find transpose [OK]

Common Mistakes:

• Mixing rows and columns incorrectly
• Confusing transpose with element-wise operations
• Reading matrix elements in wrong order

4. Identify the error in this MATLAB code snippet:

A = [1 2 3; 4 5 6];
B = A';
C = B(1,3);

medium

A. No error; code runs correctly.

B. Indexing error: B(1,3) is out of bounds after transpose.

C. Matrix A is not defined properly.

D. Syntax error: transpose operator used incorrectly.

Solution

1. Step 1: Analyze matrix A size

   A is 2 rows by 3 columns.

2. Step 2: Transpose matrix A

   After transpose, B is 3 rows by 2 columns.

3. Step 3: Check indexing B(1,3)

   Since B has only 2 columns, B(1,3) is out of bounds and will cause an error.

4. Final Answer:

   Indexing error: B(1,3) is out of bounds after transpose. -> Option B

5. Quick Check:

   Check matrix size before indexing [OK]

Hint: Check matrix size after transpose before indexing [OK]

Common Mistakes:

• Assuming size stays same after transpose
• Ignoring column count when indexing
• Confusing row and column indices

5. Given a complex matrix C = [1+2i, 3-4i; 5+6i, 7-8i], which MATLAB expression returns the transpose without conjugation?

hard

A. C'

B. C.T

C. ctranspose(C)

D. C.'

Solution

1. Step 1: Understand transpose with complex numbers

   In MATLAB, C' transposes and conjugates complex matrices.

2. Step 2: Identify transpose without conjugation

   The operator .' transposes without conjugating complex elements.

3. Step 3: Check other options

   ctranspose(C) performs conjugate transpose; C.T is invalid syntax.

4. Final Answer:

   C.' -> Option D

5. Quick Check:

   Use dot-apostrophe (.' ) for transpose without conjugation [OK]

Hint: Use dot-apostrophe (.' ) to transpose without conjugation [OK]

Common Mistakes:

• Using apostrophe (') which conjugates
• Confusing transpose and conjugate
• Using ctranspose(C) which conjugates