How async execution flows in C Sharp (C#) - Performance & Efficiency

Time Complexity: How async execution flows

O(n)

Understanding Time Complexity

When we use async code, the program does some work now and some later without waiting. We want to see how this affects the total time the program takes.

How does the program's running time grow when using async calls?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

async Task ProcessItemsAsync(List<int> items)
{
    foreach (var item in items)
    {
        await Task.Delay(100); // Simulate async work
        Console.WriteLine(item);
    }
}

This code processes a list of items one by one, waiting asynchronously for 100 milliseconds each time.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The foreach loop runs once for each item in the list.
• How many times: Exactly as many times as there are items (n times).

How Execution Grows With Input

Each item causes a 100ms wait, so total time grows as more items are added.

Input Size (n)	Approx. Operations (waits)
10	10 waits x 100ms = 1 second
100	100 waits x 100ms = 10 seconds
1000	1000 waits x 100ms = 100 seconds

Pattern observation: The total time grows directly with the number of items; doubling items doubles total wait time.

Final Time Complexity

Time Complexity: O(n)

This means the total time grows in a straight line as the number of items increases.

Common Mistake

[X] Wrong: "Async means all items run at the same time, so total time stays the same no matter how many items."

[OK] Correct: Here, the code waits for each item one after another, so the waits add up, not run in parallel.

Interview Connect

Understanding how async code runs step-by-step helps you explain program speed clearly and shows you know how to write efficient code.

Self-Check

"What if we changed the foreach loop to start all tasks at once and then awaited them together? How would the time complexity change?"

Practice

1. What does the await keyword do in an async method in C#?

easy

A. It immediately blocks the thread until the awaited task completes.

B. It converts a synchronous method into an asynchronous one automatically.

C. It pauses the method until the awaited task completes without blocking the thread.

D. It cancels the running async method.

Solution

1. Step 1: Understand the role of await

   The await keyword pauses the async method execution until the awaited task finishes, but it does not block the thread, allowing other work to continue.

2. Step 2: Differentiate from blocking

   Blocking the thread would freeze the program, but await allows the thread to be free for other tasks.

3. Final Answer:

   It pauses the method until the awaited task completes without blocking the thread. -> Option C

4. Quick Check:

   await pauses without blocking [OK]

Hint: Remember: await pauses method but frees thread [OK]

Common Mistakes:

• Thinking await blocks the thread
• Confusing await with async keyword
• Assuming await cancels tasks

2. Which of the following is the correct syntax to declare an asynchronous method in C#?

easy

A. public async void MyMethod() { }

B. public void async MyMethod() { }

C. async public void MyMethod() { }

D. public void MyMethod async() { }

Solution

1. Step 1: Identify correct async method declaration

   The correct syntax places the async keyword before the return type: public async void MyMethod().

2. Step 2: Check other options for syntax errors

   Options A, B, and D have incorrect keyword order or placement, which causes syntax errors.

3. Final Answer:

   public async void MyMethod() { } -> Option A

4. Quick Check:

   async keyword before return type [OK]

Hint: Put async before return type in method declaration [OK]

Common Mistakes:

• Placing async after return type
• Using async as a method modifier incorrectly
• Adding parentheses after async

3. What will be the output of the following C# code?

async Task<int> GetNumberAsync() {
    await Task.Delay(100);
    return 5;
}

async Task MainAsync() {
    var task = GetNumberAsync();
    Console.WriteLine("Before await");
    int result = await task;
    Console.WriteLine($"Result: {result}");
}

MainAsync().Wait();

medium

A. No output due to deadlock

B. Before await\nResult: 5

C. Before await

D. Result: 5\nBefore await

Solution

1. Step 1: Analyze the order of execution

   The method prints "Before await" immediately after starting the async task, then awaits the task completion before printing the result.

2. Step 2: Understand await behavior

   Await pauses MainAsync until GetNumberAsync completes, then prints "Result: 5".

3. Final Answer:

   Before await\nResult: 5 -> Option B

4. Quick Check:

   Print before await, then after task completes [OK]

Hint: Output before await prints first, then awaited result [OK]

Common Mistakes:

• Assuming result prints before 'Before await'
• Thinking await blocks main thread
• Expecting no output due to deadlock

4. Identify the problem in this async code snippet:

async Task<int> CalculateAsync() {
    Task.Delay(1000);
    return 10;
}

medium

A. Method should not be async if it returns a value.

B. Return type should be void, not Task<int>.

C. Task.Delay cannot be used inside async methods.

D. Missing await before Task.Delay, so delay is ignored.

Solution

1. Step 1: Check usage of Task.Delay

   The method calls Task.Delay(1000) but does not await it, so the delay runs but the method immediately returns 10.

2. Step 2: Understand effect of missing await

   Without await, the delay is ignored in terms of method flow, causing unexpected behavior.

3. Final Answer:

   Missing await before Task.Delay, so delay is ignored. -> Option D

4. Quick Check:

   Always await async calls to run properly [OK]

Hint: Always await async calls like Task.Delay [OK]

Common Mistakes:

• Forgetting await before async calls
• Changing return type unnecessarily
• Thinking Task.Delay is invalid in async

5. You want to run two independent async tasks TaskA() and TaskB() concurrently and wait for both to finish before continuing. Which code snippet correctly achieves this?

hard

A. await Task.WhenAll(TaskA(), TaskB());

B. await TaskA(); await TaskB();

C. TaskA().Wait(); TaskB().Wait();

D. Task.Run(() => TaskA()); Task.Run(() => TaskB());

Solution

1. Step 1: Understand concurrency with async tasks

   Running await TaskA(); await TaskB(); runs tasks sequentially, not concurrently.

2. Step 2: Use Task.WhenAll for parallel execution

   await Task.WhenAll(TaskA(), TaskB()); starts both tasks concurrently and awaits their completion together.

3. Step 3: Evaluate other options

   TaskA().Wait(); TaskB().Wait(); blocks threads synchronously, and D starts tasks but does not await completion.

4. Final Answer:

   await Task.WhenAll(TaskA(), TaskB()); -> Option A

5. Quick Check:

   Use Task.WhenAll to await multiple tasks concurrently [OK]

Hint: Use Task.WhenAll to await multiple tasks together [OK]

Common Mistakes:

• Awaiting tasks one after another (sequential)
• Blocking with Wait() causing deadlocks
• Starting tasks without awaiting completion