CONCAT and CONCAT_WS in SQL - Time & Space Complexity

Time Complexity: CONCAT and CONCAT_WS

O(n)

Understanding Time Complexity

We want to understand how the time it takes to join strings grows as we add more strings.

How does the work change when we use CONCAT or CONCAT_WS with more inputs?

Scenario Under Consideration

Analyze the time complexity of the following SQL snippet.

SELECT CONCAT(col1, col2, col3, col4) AS combined
FROM my_table;

SELECT CONCAT_WS('-', col1, col2, col3, col4) AS combined_with_sep
FROM my_table;

This code joins multiple columns into one string, either directly or with a separator.

Identify Repeating Operations

Look at what repeats when joining strings.

• Primary operation: Combining each string piece one by one.
• How many times: Once for each string argument in the function.

How Execution Grows With Input

As you add more strings, the work to join them grows roughly in a straight line.

Input Size (n)	Approx. Operations
10	About 10 string joins
100	About 100 string joins
1000	About 1000 string joins

Pattern observation: The time grows steadily as you add more strings to join.

Final Time Complexity

Time Complexity: O(n)

This means the time to join strings grows directly with the number of strings you combine.

Common Mistake

[X] Wrong: "Joining many strings happens instantly no matter how many there are."

[OK] Correct: Each string adds a little more work, so more strings mean more time.

Interview Connect

Knowing how string joining scales helps you write efficient queries and understand performance in real projects.

Self-Check

"What if we used CONCAT_WS with a very long separator string? How would that affect the time complexity?"