Async coroutine builder in Kotlin - Time & Space Complexity

Time Complexity: Async coroutine builder

O(n)

Understanding Time Complexity

When using async coroutine builders, it's important to understand how the program's work grows as you start more asynchronous tasks.

We want to know how the time to complete changes when we launch many async operations.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

import kotlinx.coroutines.*

fun main() = runBlocking {
    val n = 10
    val deferredList = (1..n).map { i ->
        async {
            delay(100L) // simulate work
            i * 2
        }
    }
    val results = deferredList.awaitAll()
    println(results)
}
    

This code launches n async coroutines that each wait a bit and then return a value. It collects all results at the end.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Launching n async coroutines inside a map loop.
• How many times: Exactly n times, once per item.

How Execution Grows With Input

Each async coroutine runs independently, so the total work grows with how many coroutines you start.

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

Pattern observation: The number of async tasks grows directly with n, so the work grows linearly.

Final Time Complexity

Time Complexity: O(n)

This means the total time to launch and wait for all async tasks grows in a straight line as you add more tasks.

Common Mistake

[X] Wrong: "Async coroutines always run instantly and don't add to total time."

[OK] Correct: Even though async tasks run concurrently, starting and waiting for many tasks still takes more time as you add more tasks.

Interview Connect

Understanding how async tasks scale helps you write efficient concurrent programs and explain your reasoning clearly in interviews.

Self-Check

What if we changed delay(100L) to a CPU-heavy calculation inside each async block? How would the time complexity change?

Practice

1. What does the async coroutine builder do in Kotlin?

easy

A. Starts a background task and returns a Deferred result

B. Blocks the main thread until the task finishes

C. Runs code only on the main thread

D. Creates a new thread without coroutine support

Solution

1. Step 1: Understand async behavior

   The async builder starts a coroutine that runs in the background without blocking the main thread.

2. Step 2: Recognize the return type

   It returns a Deferred object which holds the future result of the background task.

3. Final Answer:

   Starts a background task and returns a Deferred result -> Option A

4. Quick Check:

   async = background task + Deferred [OK]

Hint: async always returns Deferred for background work [OK]

Common Mistakes:

• Thinking async blocks the main thread
• Confusing async with launch which returns Job
• Assuming async runs only on main thread

2. Which of the following is the correct syntax to start an async coroutine in Kotlin?

easy

A. val result = async(compute())

B. val result = async { compute() }

C. val result = async.compute()

D. val result = async -> compute()

Solution

1. Step 1: Identify correct async syntax

   The async builder is called with a lambda block: async { ... }.

2. Step 2: Check each option

   val result = async { compute() } correctly uses async { compute() }. Options B, C, and D misuse parentheses or operators.

3. Final Answer:

   val result = async { compute() } -> Option B

4. Quick Check:

   async uses curly braces for lambda [OK]

Hint: async always uses curly braces for its block [OK]

Common Mistakes:

• Using parentheses instead of curly braces
• Trying to call async like a function with dot notation
• Using arrow syntax incorrectly

3. What will be the output of this Kotlin code snippet?

import kotlinx.coroutines.*

fun main() = runBlocking {
    val deferred = async {
        delay(100)
        42
    }
    println("Result: ${deferred.await()}")
}

medium

A. Result: null

B. Result: Deferred@someHashCode

C. Result: 42

D. Compilation error

Solution

1. Step 1: Understand async and await

   The async block runs a coroutine that delays 100ms then returns 42. The await() waits for this result.

2. Step 2: Print the awaited result

   The println prints "Result: " plus the awaited value 42.

3. Final Answer:

   Result: 42 -> Option C

4. Quick Check:

   await() returns 42 after delay [OK]

Hint: await() gets the actual result from Deferred [OK]

Common Mistakes:

• Printing Deferred object instead of awaited value
• Forgetting to call await()
• Expecting immediate result without delay

4. Identify the error in this Kotlin coroutine code:

fun main() = runBlocking {
    val deferred = async {
        delay(100)
        10 / 0
    }
    println(deferred.await())
}

medium

A. Division by zero causes ArithmeticException at await()

B. async cannot be used inside runBlocking

C. Missing launch builder for coroutine

D. delay() cannot be called inside async

Solution

1. Step 1: Analyze the async block

   The async block performs 10 / 0, which causes a division by zero error.

2. Step 2: Understand exception propagation

   The exception is thrown when await() is called, as it waits for the async result.

3. Final Answer:

   Division by zero causes ArithmeticException at await() -> Option A

4. Quick Check:

   Exceptions in async appear on await() [OK]

Hint: Errors inside async show up when calling await() [OK]

Common Mistakes:

• Thinking async can't be inside runBlocking
• Assuming delay() is invalid in async
• Ignoring exceptions thrown inside async block

5. You want to run two independent background tasks concurrently and get their sum. Which Kotlin code correctly uses async to achieve this?

fun main() = runBlocking {
    val deferred1 = async { 10 }
    val deferred2 = async { 20 }
    val sum = ???
    println(sum)
}

hard

A. val sum = deferred1.get() + deferred2.get()

B. val sum = deferred1 + deferred2

C. val sum = await(deferred1) + await(deferred2)

D. val sum = deferred1.await() + deferred2.await()

Solution

1. Step 1: Understand how to get results from Deferred

   Each async returns a Deferred. To get the actual value, call await() on each.

2. Step 2: Sum the awaited results

   Use deferred1.await() + deferred2.await() to get the sum of both results.

3. Final Answer:

   val sum = deferred1.await() + deferred2.await() -> Option D

4. Quick Check:

   Sum = await both Deferreds [OK]

Hint: Use await() on Deferred to get values before summing [OK]

Common Mistakes:

• Trying to add Deferred objects directly
• Using non-existent get() method
• Calling await() as a standalone function