Capturing values from context in Swift - Time & Space Complexity

Time Complexity: Capturing values from context

O(n)

Understanding Time Complexity

When we capture values from context in Swift, we often use closures that remember variables from outside their own code. Understanding how this affects the time it takes to run is important.

We want to see how the program's work grows as the input or captured data changes.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

func makeIncrementer(amount: Int) -> () -> Int {
    var total = 0
    return {
        total += amount
        return total
    }
}

let incrementByTen = makeIncrementer(amount: 10)
for _ in 1...5 {
    print(incrementByTen())
}
    

This code creates a closure that captures a variable from its surrounding context and updates it each time the closure runs.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The closure increments and returns the captured variable total.
• How many times: The closure runs 5 times in the loop.

How Execution Grows With Input

Each time the closure runs, it does a simple addition and returns a value. The work grows directly with how many times we call the closure.

Input Size (n)	Approx. Operations
10	10 additions and returns
100	100 additions and returns
1000	1000 additions and returns

Pattern observation: The number of operations grows in a straight line with the number of times the closure is called.

Final Time Complexity

Time Complexity: O(n)

This means the time to run grows directly with how many times the closure is executed.

Common Mistake

[X] Wrong: "Capturing a variable inside a closure makes the code run slower each time because it copies all data every call."

[OK] Correct: The closure only keeps a reference to the variable, so each call just updates that one value, not copying all data repeatedly.

Interview Connect

Understanding how closures capture and use variables helps you explain how your code manages memory and speed. This skill shows you can think about how code runs, not just what it does.

Self-Check

What if the closure captured a large array and modified it each time? How would the time complexity change?

Practice

1. What does it mean when a Swift closure captures values from context?

easy

A. The closure only works with global variables

B. The closure creates new variables unrelated to the surrounding scope

C. The closure cannot access any variables outside its own body

D. The closure keeps a reference to variables from its surrounding scope

Solution

1. Step 1: Understand closure context

   A closure can access variables defined outside its own body, in the surrounding scope.

2. Step 2: Capturing means referencing

   Capturing means the closure keeps a reference to those external variables so it can use them later.

3. Final Answer:

   The closure keeps a reference to variables from its surrounding scope -> Option D

4. Quick Check:

   Closure captures = keeps reference [OK]

Hint: Closures remember variables around them by reference [OK]

Common Mistakes:

• Thinking closures create new independent variables
• Believing closures cannot access outside variables
• Confusing capture with copying values

2. Which of the following is the correct syntax to capture a value by copy in a Swift closure?

easy

A. let closure = { [value] in print(value) }

B. let closure = { [value = value] in print(value) }

C. let closure = { value in print(value) }

D. let closure = { capture value in print(value) }

Solution

1. Step 1: Recognize capture list syntax

   To capture by value, Swift uses a capture list with syntax like [var = value].

2. Step 2: Match correct syntax

   let closure = { [value = value] in print(value) } uses [value = value] which copies the current value into the closure.

3. Final Answer:

   let closure = { [value = value] in print(value) } -> Option B

4. Quick Check:

   Capture by copy uses [var = var] syntax [OK]

Hint: Use capture list with assignment to copy value [OK]

Common Mistakes:

• Omitting capture list brackets
• Using capture list without assignment
• Writing invalid keywords like 'capture'

3. What will be printed by this Swift code?

var x = 10
let closure = { print(x) }
x = 20
closure()

medium

A. 20

B. nil

C. Compilation error

D. 10

Solution

1. Step 1: Understand reference capture

   The closure captures x by reference, so it uses the current value when called.

2. Step 2: Check value at call time

   Since x was changed to 20 before calling the closure, it prints 20.

3. Final Answer:

   20 -> Option A

4. Quick Check:

   Reference capture prints updated value [OK]

Hint: Closures print current variable value unless captured by copy [OK]

Common Mistakes:

• Assuming closure prints original value 10
• Expecting compilation error due to variable change
• Thinking closure prints nil

4. Identify the error in this Swift closure code:

var count = 0
let increment = { count += 1 }
increment()
print(count)

medium

A. No error; code runs and prints 1

B. Closure must declare 'count' as inout parameter

C. Cannot modify 'count' inside closure without 'self.'

D. Closure cannot capture variables declared outside

Solution

1. Step 1: Check variable mutability

   count is a variable (var), so it can be modified inside the closure.

2. Step 2: Verify closure behavior

   The closure increments count by 1, then printing count outputs 1.

3. Final Answer:

   No error; code runs and prints 1 -> Option A

4. Quick Check:

   Mutable var can be changed inside closure [OK]

Hint: Vars can be changed inside closures without extra syntax [OK]

Common Mistakes:

• Thinking 'self.' is required outside classes
• Believing inout needed for closure variables
• Assuming closures cannot modify external vars

5. You want a Swift closure to capture the value of a variable at the moment the closure is created, so later changes to the variable don't affect the closure. How do you do this?

hard

A. Declare the variable as a constant (let) before the closure

B. Use a global variable instead of a local one

C. Use a capture list to copy the variable value inside the closure

D. Modify the variable inside the closure before using it

Solution

1. Step 1: Understand default capture behavior

   By default, closures capture variables by reference, so changes affect the closure.

2. Step 2: Use capture list to copy value

   Using a capture list like [value = variable] copies the current value into the closure, isolating it from later changes.

3. Final Answer:

   Use a capture list to copy the variable value inside the closure -> Option C

4. Quick Check:

   Capture list copies value to freeze it [OK]

Hint: Capture list copies value to freeze it at closure creation [OK]

Common Mistakes:

• Thinking 'let' alone freezes variable for closure
• Using global variables to avoid capture issues
• Modifying variable inside closure doesn't freeze value