Async functions declaration in Swift - Time & Space Complexity

Time Complexity: Async functions declaration

O(n)

Understanding Time Complexity

When we declare async functions, we want to know how their execution time changes as we call them with different inputs.

We ask: how does the time to complete grow when the input size grows?

Scenario Under Consideration

Analyze the time complexity of the following async function declaration and usage.

    func fetchData(for ids: [Int]) async -> [String] {
        var results = [String]()
        for id in ids {
            let data = await fetchSingleData(id: id)
            results.append(data)
        }
        return results
    }
    
    func fetchSingleData(id: Int) async -> String {
        // Simulates network call
        return "Data for \(id)"
    }
    

This code fetches data asynchronously for each id in the input list one by one.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop that calls fetchSingleData for each id.
• How many times: Once for each element in the input array ids.

How Execution Grows With Input

Each id causes one async call, so the total work grows as the number of ids grows.

Input Size (n)	Approx. Operations
10	10 async calls
100	100 async calls
1000	1000 async calls

Pattern observation: The total time grows roughly in direct proportion to the number of items.

Final Time Complexity

Time Complexity: O(n)

This means the time to finish grows linearly with the number of items you fetch.

Common Mistake

[X] Wrong: "Async functions always run instantly or in constant time."

[OK] Correct: Even though async functions let other work happen while waiting, the total time still depends on how many times you call them and what each call does.

Interview Connect

Understanding how async functions scale with input size helps you write efficient code and explain your reasoning clearly in real projects or interviews.

Self-Check

What if we changed the for-loop to run all fetches concurrently using async let? How would the time complexity change?

Practice

1. What does the async keyword do when declaring a function in Swift?

easy

A. It marks the function as able to pause and wait for asynchronous tasks.

B. It makes the function run faster by using multiple threads automatically.

C. It forces the function to run only on the main thread.

D. It converts the function into a synchronous blocking call.

Solution

1. Step 1: Understand the purpose of async

   The async keyword tells Swift that the function can pause its work to wait for other tasks without blocking the whole program.

2. Step 2: Compare with other options

   The other options describe behaviors that async does not do: it does not automatically use multiple threads, does not restrict to main thread, and does not block execution.

3. Final Answer:

   It marks the function as able to pause and wait for asynchronous tasks. -> Option A

4. Quick Check:

   async means function can pause and wait [OK]

Hint: Async means function can pause and wait for tasks [OK]

Common Mistakes:

• Thinking async makes function run faster automatically
• Confusing async with threading
• Assuming async blocks the main thread

2. Which of the following is the correct way to declare an async function in Swift?

easy

A. func fetchData() throws async -> String {}

B. async func fetchData() throws -> String {}

C. func async fetchData() throws -> String {}

D. func fetchData() async throws -> String {}

Solution

1. Step 1: Recall Swift async function syntax

   In Swift, the async keyword comes after the function parentheses and before any throws keyword.

2. Step 2: Check each option

   The correct syntax is func fetchData() async throws -> String {}. The other options place async incorrectly (before func, between func and name, or after throws).

3. Final Answer:

   func fetchData() async throws -> String {} -> Option D

4. Quick Check:

   async goes after () and before throws [OK]

Hint: Put async right after () before throws [OK]

Common Mistakes:

• Placing async before func keyword
• Putting async after throws
• Mixing order of async and throws

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

func greet() async -> String {
    return "Hello"
}

func printGreeting() async {
    let message = await greet()
    print(message)
}

Task {
    await printGreeting()
}

medium

A. No output because printGreeting is never called

B. Hello

C. Syntax error due to missing await

D. Runtime error because greet is not awaited

Solution

1. Step 1: Analyze async calls and awaits

   The function greet() is async and returns "Hello". printGreeting() awaits greet() correctly and prints the message.

2. Step 2: Check how printGreeting is called

   The Task block calls await printGreeting(), so the print happens inside the asynchronous context.

3. Final Answer:

   Hello -> Option B

4. Quick Check:

   Await async function inside Task prints output [OK]

Hint: Await async calls inside Task to see output [OK]

Common Mistakes:

• Forgetting to await greet() inside printGreeting()
• Not calling printGreeting() inside Task
• Expecting output without running async context

4. Identify the error in this Swift async function declaration:

func loadData() throws async -> String {
    return "Data"
}

medium

A. The order of throws and async is incorrect.

B. Missing await keyword inside the function body.

C. Function must return Void if marked async.

D. Cannot combine throws with async.

Solution

1. Step 1: Check correct order of async and throws

   In Swift, async must come before throws in the function declaration.

2. Step 2: Verify other options

   Missing await keyword inside the function body. is incorrect because await is only needed when calling other async functions. Function must return Void if marked async. is wrong; async functions can return any type. Cannot combine throws with async. is false; async and throws can be combined.

3. Final Answer:

   The order of throws and async is incorrect. -> Option A

4. Quick Check:

   async comes before throws in declaration [OK]

Hint: Put async before throws in function declaration [OK]

Common Mistakes:

• Swapping async and throws order
• Expecting await inside function without async calls
• Thinking async functions must return Void

5. You want to write an async function fetchUsernames() that calls two async functions fetchFromServer() and fetchFromCache() and returns the first non-empty result. Which is the correct way to declare and use fetchUsernames()?

hard

A. func fetchUsernames() async -> [String] {
if let server = await fetchFromServer(), !server.isEmpty {
return server
}
let cache = await fetchFromCache()
return cache
}

B. async func fetchUsernames() -> [String] {
let server = fetchFromServer()
if !server.isEmpty {
return server
}
return fetchFromCache()
}

C. func fetchUsernames() async throws -> [String] {
let server = try await fetchFromServer()
if !server.isEmpty {
return server
}
return try await fetchFromCache()
}

D. func fetchUsernames() throws async -> [String] {
let server = try fetchFromServer()
if !server.isEmpty {
return server
}
return try fetchFromCache()
}

Solution

1. Step 1: Check async and throws order and usage

   The function calls two async throwing functions, so it must be declared async throws with async before throws. Calls to async throwing functions require try await.

2. Step 2: Analyze each option

   func fetchUsernames() async -> [String] { if let server = await fetchFromServer(), !server.isEmpty { return server } let cache = await fetchFromCache() return cache } misses throws and try. async func fetchUsernames() -> [String] { let server = fetchFromServer() if !server.isEmpty { return server } return fetchFromCache() } has wrong syntax placing async before func and missing awaits. func fetchUsernames() throws async -> [String] { let server = try fetchFromServer() if !server.isEmpty { return server } return try fetchFromCache() } swaps throws and async and misses await. Only func fetchUsernames() async throws -> [String] { let server = try await fetchFromServer() if !server.isEmpty { return server } return try await fetchFromCache() } correctly declares and uses try await.

3. Final Answer:

   func fetchUsernames() async throws -> [String] { ... } -> Option C

4. Quick Check:

   async before throws, use try await calls [OK]

Hint: Use async before throws and try await calls [OK]

Common Mistakes:

• Placing async before func keyword
• Swapping async and throws order
• Forgetting try with await on throwing async calls