Computed properties in Swift - Time & Space Complexity

Time Complexity: Computed properties

O(1)

Understanding Time Complexity

Let's see how the time it takes to get a computed property changes as the input changes.

We want to know how the work grows when we access a computed property that does some calculation.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

struct Rectangle {
  var width: Int
  var height: Int

  var area: Int {
    return width * height
  }
}

let rect = Rectangle(width: 10, height: 5)
print(rect.area)
    

This code defines a rectangle and calculates its area using a computed property.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Multiplying two numbers (width and height).
• How many times: Once each time the computed property is accessed.

How Execution Grows With Input

Explain the growth pattern intuitively.

Input Size (n)	Approx. Operations
10	10 multiplications (if accessed 10 times)
100	100 multiplications (if accessed 100 times)
1000	1000 multiplications (if accessed 1000 times)

Pattern observation: Each access does a fixed small calculation, so the total work grows directly with how many times you ask for the property.

Final Time Complexity

Time Complexity: O(1)

This means each time you get the computed property, it takes the same small amount of time, no matter the size of the input.

Common Mistake

[X] Wrong: "Computed properties always take longer if the numbers are bigger."

[OK] Correct: The size of the numbers does not affect how many steps the computer takes to multiply them; it's a single operation each time.

Interview Connect

Understanding how computed properties work helps you explain how your code runs efficiently and clearly, a skill valued in real projects and interviews.

Self-Check

"What if the computed property performed a loop over an array inside it? How would the time complexity change?"

Practice

1. What is a computed property in Swift?

easy

A. A property that can only be set but not read

B. A property that stores a fixed value permanently

C. A property that calculates its value dynamically when accessed

D. A property that is declared outside a class or struct

Solution

1. Step 1: Understand property types in Swift

   Stored properties hold fixed values, while computed properties calculate values dynamically.

2. Step 2: Identify computed property behavior

   Computed properties use code to return a value each time they are accessed instead of storing it.

3. Final Answer:

   A property that calculates its value dynamically when accessed -> Option C

4. Quick Check:

   Computed property = dynamic value calculation [OK]

Hint: Computed properties calculate values on demand, not stored [OK]

Common Mistakes:

• Confusing computed properties with stored properties
• Thinking computed properties store values permanently
• Assuming computed properties cannot have setters

2. Which of the following is the correct syntax for a computed property with a getter in Swift?

easy

A. var area: Double get { width * height }

B. var area: Double = width * height

C. var area: Double { get { width * height } }

D. var area: Double { return width * height }

Solution

1. Step 1: Recall computed property syntax

   Computed properties use curly braces with a getter that returns a value.

2. Step 2: Check each option

   var area: Double { return width * height } correctly uses braces and return keyword. var area: Double = width * height is stored property syntax. var area: Double { width * height } misses return keyword. var area: Double get { width * height } has incorrect getter syntax.

3. Final Answer:

   var area: Double { return width * height } -> Option D

4. Quick Check:

   Computed property getter uses braces and return [OK]

Hint: Use braces and return keyword for computed property getter [OK]

Common Mistakes:

• Omitting the return keyword inside getter
• Using equals sign instead of braces
• Incorrect getter syntax without braces

3. Consider this Swift struct:

struct Rectangle {
  var width: Double
  var height: Double
  var area: Double {
    return width * height
  }
}
let rect = Rectangle(width: 3, height: 4)
print(rect.area)

What is the output?

medium

A. Compilation error

B. 12.0

C. 0.0

D. 7.0

Solution

1. Step 1: Understand the struct and computed property

   Rectangle has width=3 and height=4. The computed property area returns width * height.

2. Step 2: Calculate the area value

   3 * 4 = 12.0, so rect.area returns 12.0.

3. Final Answer:

   12.0 -> Option B

4. Quick Check:

   3 * 4 = 12.0 [OK]

Hint: Multiply width and height to get area from computed property [OK]

Common Mistakes:

• Confusing stored and computed properties
• Expecting area to be zero by default
• Thinking code causes compilation error

4. Identify the error in this Swift code using a computed property:

struct Circle {
  var radius: Double
  var diameter: Double {
    get {
      return radius * 2
    }
    set {
      radius = newValue / 2
    }
  }
}
let c = Circle(radius: 5)
c.diameter = 20
print(c.radius)

medium

A. Cannot assign to property 'radius' because 'c' is a constant

B. Missing return keyword in getter

C. Setter syntax is incorrect

D. No error, code runs and prints 10

Solution

1. Step 1: Analyze variable mutability

   Variable 'c' is declared with 'let', making it immutable (constant).

2. Step 2: Understand setter behavior

   Setter tries to modify 'radius' property, but 'c' is constant, so assignment is not allowed.

3. Final Answer:

   Cannot assign to property 'radius' because 'c' is a constant -> Option A

4. Quick Check:

   Constant instance cannot change properties via setter [OK]

Hint: Use var, not let, to allow property setters to modify instance [OK]

Common Mistakes:

• Ignoring that 'let' makes instance immutable
• Thinking setter syntax is wrong
• Missing return keyword confusion

5. You want to create a Swift struct Temperature that stores a temperature in Celsius and has a computed property fahrenheit to get and set the temperature in Fahrenheit. Which implementation correctly updates Celsius when Fahrenheit is set?

hard

A. struct Temperature {
var celsius: Double
var fahrenheit: Double {
get { return celsius * 9 / 5 + 32 }
set { celsius = (newValue - 32) * 5 / 9 }
}
}

B. struct Temperature {
var celsius: Double
var fahrenheit: Double {
get { return celsius + 32 }
set { celsius = newValue - 32 }
}
}

C. struct Temperature {
var celsius: Double
var fahrenheit: Double {
get { return celsius * 2 + 30 }
set { celsius = (newValue - 30) / 2 }
}
}

D. struct Temperature {
var celsius: Double
var fahrenheit: Double {
get { return celsius * 5 / 9 + 32 }
set { celsius = (newValue - 32) * 9 / 5 }
}
}

Solution

1. Step 1: Recall temperature conversion formulas

   Fahrenheit = Celsius * 9/5 + 32; Celsius = (Fahrenheit - 32) * 5/9.

2. Step 2: Check each option's formulas

   struct Temperature { var celsius: Double var fahrenheit: Double { get { return celsius * 9 / 5 + 32 } set { celsius = (newValue - 32) * 5 / 9 } } } uses correct formulas in getter and setter. The other options use incorrect formulas.

3. Final Answer:

   The implementation with correct conversion formulas -> Option A

4. Quick Check:

   Correct formulas = struct Temperature { var celsius: Double var fahrenheit: Double { get { return celsius * 9 / 5 + 32 } set { celsius = (newValue - 32) * 5 / 9 } } } [OK]

Hint: Use correct math formulas for temperature conversion in getter/setter [OK]

Common Mistakes:

• Mixing up Celsius and Fahrenheit formulas
• Using addition instead of multiplication
• Forgetting to update Celsius in setter