Struct declaration syntax in Swift - Time & Space Complexity

Time Complexity: Struct declaration syntax

O(n)

Understanding Time Complexity

Let's see how the time it takes to declare a struct changes as the struct grows.

We want to know how adding more properties affects the work done when creating the struct.

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 defines a struct with three properties and creates one instance of it.

Identify Repeating Operations

Look for any repeated actions when declaring or creating the struct.

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

How Execution Grows With Input

As the number of properties increases, the work to assign values grows too.

Input Size (n)	Approx. Operations
3 properties	3 assignments
10 properties	10 assignments
100 properties	100 assignments

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

Final Time Complexity

Time Complexity: O(n)

This means the time to create a struct instance grows linearly with the number of properties.

Common Mistake

[X] Wrong: "Declaring a struct is always constant time no matter how many properties it has."

[OK] Correct: Each property needs to be assigned a value when creating an instance, so more properties mean more work.

Interview Connect

Understanding how struct creation scales helps you explain performance in real apps where data models grow.

Self-Check

"What if the struct had nested structs as properties? How would that affect the time complexity?"