Expression attribute values in DynamoDB - Time & Space Complexity

Time Complexity: Expression attribute values

O(n)

Understanding Time Complexity

When using expression attribute values in DynamoDB, it's important to understand how the number of values affects the work done.

We want to see how the time to process these values changes as we add more.

Scenario Under Consideration

Analyze the time complexity of the following DynamoDB update operation using expression attribute values.

const params = {
  TableName: "Users",
  Key: { "UserId": "123" },
  UpdateExpression: "SET #n = :name, #a = :age",
  ExpressionAttributeNames: { "#n": "Name", "#a": "Age" },
  ExpressionAttributeValues: { ":name": "Alice", ":age": 30 }
};
await dynamodb.update(params).promise();
    

This code updates a user record by setting new values using expression attribute values.

Identify Repeating Operations

Look for repeated steps that affect time.

• Primary operation: Processing each expression attribute value to substitute in the update.
• How many times: Once for each attribute value provided in the ExpressionAttributeValues object.

How Execution Grows With Input

As you add more attribute values, the system processes each one to apply the update.

Input Size (n)	Approx. Operations
2	2 operations (process 2 values)
10	10 operations
100	100 operations

Pattern observation: The work grows directly with the number of attribute values.

Final Time Complexity

Time Complexity: O(n)

This means the time to process expression attribute values grows linearly as you add more values.

Common Mistake

[X] Wrong: "Adding more expression attribute values won't affect performance because they are just placeholders."

[OK] Correct: Each attribute value must be processed and substituted, so more values mean more work.

Interview Connect

Understanding how expression attribute values affect operation time helps you explain how DynamoDB handles updates efficiently and scales with data size.

Self-Check

What if we batch multiple updates with many expression attribute values in one request? How would the time complexity change?