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?"

Practice

1. What keyword is used to declare a struct in Swift?

easy

A. struct

B. class

C. function

D. var

Solution

1. Step 1: Identify the keyword for struct declaration

   In Swift, the keyword struct is used to declare a struct type.

2. Step 2: Differentiate from other keywords

   class declares classes, function is not a Swift keyword, and var declares variables.

3. Final Answer:

   struct -> Option A

4. Quick Check:

   Keyword for struct declaration = struct [OK]

Hint: Remember: struct keyword starts struct declarations [OK]

Common Mistakes:

• Using class instead of struct
• Confusing var with struct
• Trying function keyword
• Omitting the keyword

2. Which of the following is the correct syntax to declare a struct named Person with a property name of type String?

easy

A. struct Person = { var name: String }

B. struct Person (var name: String)

C. struct Person { var name: String }

D. struct Person: var name String

Solution

1. Step 1: Check struct declaration syntax

   Structs use curly braces {} to enclose properties. Properties are declared with var or let inside braces.

2. Step 2: Validate each option

   struct Person { var name: String } uses correct syntax: struct Person { var name: String }. Others misuse parentheses, equal sign, or colons incorrectly.

3. Final Answer:

   struct Person { var name: String } -> Option C

4. Quick Check:

   Struct syntax uses braces and var for properties [OK]

Hint: Use braces {} and var for properties inside struct [OK]

Common Mistakes:

• Using parentheses instead of braces
• Adding equal sign after struct name
• Incorrect colon usage
• Missing var keyword

3. What will be the output of this Swift code?

struct Car {
    var model: String
    func description() -> String {
        return "Car model is \(model)"
    }
}
let myCar = Car(model: "Tesla")
print(myCar.description())

medium

A. Car model is Tesla

B. Car model is model

C. Tesla

D. Error: Missing initializer

Solution

1. Step 1: Understand struct with property and method

   The struct Car has a property model and a method description() that returns a string including the model.

2. Step 2: Analyze code execution

   Creating myCar with model "Tesla" and calling description() returns "Car model is Tesla" which is printed.

3. Final Answer:

   Car model is Tesla -> Option A

4. Quick Check:

   Method returns string with model value [OK]

Hint: Methods can use properties with \(property) inside strings [OK]

Common Mistakes:

• Expecting property name printed literally
• Forgetting to call method
• Assuming error due to no explicit initializer
• Confusing output with just model string

4. Identify the error in this struct declaration:

struct Book {
    var title String
    var pages: Int
}

medium

A. Missing var keyword before pages

B. Curly braces missing

C. Struct keyword misspelled

D. Missing colon after title

Solution

1. Step 1: Check property declarations

   Each property must have a colon between name and type, e.g., var title: String.

2. Step 2: Identify the error

   The line var title String is missing the colon after title. Other parts are correct.

3. Final Answer:

   Missing colon after title -> Option D

4. Quick Check:

   Property syntax requires colon between name and type [OK]

Hint: Always put colon between property name and type [OK]

Common Mistakes:

• Omitting colon between name and type
• Forgetting var keyword
• Misspelling struct
• Missing braces

5. You want to create a struct Rectangle with properties width and height (both Int), and a method area() that returns the area as Int. Which is the correct complete declaration?

hard

A. struct Rectangle {
var width Int
var height Int
func area() -> Int {
return width + height
}
}

B. struct Rectangle {
var width: Int
var height: Int
func area() -> Int {
return width * height
}
}

C. struct Rectangle {
var width: Int
var height: Int
func area() {
width * height
}
}

D. struct Rectangle {
width: Int
height: Int
func area() -> Int {
return width * height
}
}

Solution

1. Step 1: Check property declarations

   Properties must have var keyword and colon between name and type. struct Rectangle { var width: Int var height: Int func area() -> Int { return width * height } } correctly uses var width: Int and var height: Int.

2. Step 2: Check method syntax and logic

   Method area() returns Int and correctly calculates width * height. struct Rectangle { var width: Int var height: Int func area() -> Int { return width * height } } matches this.

3. Final Answer:

   Complete struct with correct properties and method -> Option B

4. Quick Check:

   Properties need var and colon; method returns correct calculation [OK]

Hint: Use var with colon for properties; return correct calculation [OK]

Common Mistakes:

• Omitting var keyword
• Missing colon after property name
• Method missing return type
• Incorrect calculation in method