Memberwise initializer in Swift - Time & Space Complexity

Time Complexity: Memberwise initializer

O(n)

Understanding Time Complexity

Let's see how the time it takes to create an object with a memberwise initializer changes as the number of properties grows.

We want to know how the work grows when we add more properties to initialize.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

struct Person {
    var name: String
    var age: Int
    var city: String
}

let person = Person(name: "Alice", age: 30, city: "New York")
    

This code creates a new Person object by assigning values to each property using the memberwise initializer.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Assigning values to each property in the struct.
• How many times: Once for each property in the struct.

How Execution Grows With Input

Each property requires one assignment operation when creating the object.

Input Size (number of properties)	Approx. Operations
10	10 assignments
100	100 assignments
1000	1000 assignments

Pattern observation: The work grows directly with the number of properties; more properties mean more assignments.

Final Time Complexity

Time Complexity: O(n)

This means the time to initialize grows in a straight line with the number of properties.

Common Mistake

[X] Wrong: "Initializing an object with many properties takes the same time no matter how many properties there are."

[OK] Correct: Each property needs its own assignment, so more properties mean more work and more time.

Interview Connect

Understanding how initialization time grows helps you explain performance when designing data structures or classes.

Self-Check

"What if the properties themselves are complex objects with their own initializers? How would that affect the time complexity?"