String expressions ($concat, $toUpper, $toLower) in MongoDB - Time & Space Complexity

Time Complexity: String expressions ($concat, $toUpper, $toLower)

O(n)

Understanding Time Complexity

We want to understand how the time it takes to run string expressions changes as the input data grows.

How does using $concat, $toUpper, and $toLower affect the work done when processing many documents?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

    db.users.aggregate([
      {
        $project: {
          fullName: { $concat: ["$firstName", " ", "$lastName"] },
          upperName: { $toUpper: "$firstName" },
          lowerName: { $toLower: "$lastName" }
        }
      }
    ])
    

This code creates new fields by joining first and last names and changing their case for each user document.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Processing each document once to apply string operations.
• How many times: Once per document in the collection.

How Execution Grows With Input

As the number of documents grows, the total work grows proportionally because each document is processed separately.

Input Size (n)	Approx. Operations
10	10 string operation sets
100	100 string operation sets
1000	1000 string operation sets

Pattern observation: The work grows linearly with the number of documents.

Final Time Complexity

Time Complexity: O(n)

This means the time to run these string expressions grows directly with the number of documents processed.

Common Mistake

[X] Wrong: "String operations like $toUpper or $concat take the same time no matter how many documents there are."

[OK] Correct: Each document must be processed individually, so more documents mean more total work.

Interview Connect

Understanding how string operations scale helps you explain performance when working with text data in databases.

Self-Check

"What if we added a nested array and used $map to apply $toUpper on each element? How would the time complexity change?"