Deferred execution behavior in C Sharp (C#) - Time & Space Complexity

Time Complexity: Deferred execution behavior

O(n)

Understanding Time Complexity

Deferred execution means some code waits to run until its results are needed.

We want to see how this waiting affects how long the program takes as input grows.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

var numbers = Enumerable.Range(1, n);
var query = numbers.Where(x => x % 2 == 0);

foreach (var num in query)
{
    Console.WriteLine(num);
}

This code generates a sequence of numbers from 1 to n, sets up a filter for even numbers, and then prints them.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Checking each number in the range (1 to n) to see if it is even during enumeration.
• How many times: n times (once per number).

How Execution Grows With Input

As n grows, the program checks each of the n numbers during iteration.

Input Size (n)	Approx. Operations
10	About 10 checks (5 prints)
100	About 100 checks (50 prints)
1000	About 1000 checks (500 prints)

Pattern observation: The work grows directly with the number of items, one by one.

Final Time Complexity

Time Complexity: O(n)

This means the time to run grows in a straight line as the input size grows.

Common Mistake

[X] Wrong: "The filtering happens immediately when the query is created, so it costs time right away."

[OK] Correct: The filtering only happens when we start looping through the query, not when we set it up. So the cost is delayed until use.

Interview Connect

Understanding deferred execution helps you explain how your code manages work efficiently by waiting to do things only when needed.

Self-Check

"What if we replaced the Where filter with a Select that transforms each number? How would the time complexity change?"

Practice

1. What does deferred execution mean in C# LINQ queries?

easy

A. The query runs only when you actually use its results.

B. The query runs immediately when it is defined.

C. The query results are stored permanently in memory.

D. The query runs multiple times automatically without control.

Solution

1. Step 1: Understand when LINQ queries run

   LINQ queries in C# do not run when defined but wait until their results are needed.

2. Step 2: Identify deferred execution meaning

   This means the query is executed only when you iterate over it or call methods like Count().

3. Final Answer:

   The query runs only when you actually use its results. -> Option A

4. Quick Check:

   Deferred execution = run when used [OK]

Hint: Deferred means delay running until results are needed [OK]

Common Mistakes:

• Thinking queries run immediately when defined
• Assuming results are stored permanently
• Believing queries run automatically multiple times

2. Which of the following C# code snippets correctly triggers deferred execution of a LINQ query?

easy

A. var result = numbers.Where(n => n > 5);

B. var filtered = numbers.Where(n => n < 3);

C. var query = numbers.Select(n => n * 2);

D. var count = numbers.Where(n => n > 5).Count();

Solution

1. Step 1: Identify code that triggers execution

   Calling Count() forces the query to run immediately and count matching elements.

2. Step 2: Compare other options

   The other options only define queries but do not execute them until iterated or a method like Count() is called.

3. Final Answer:

   var count = numbers.Where(n => n > 5).Count(); -> Option D

4. Quick Check:

   Calling Count() triggers execution [OK]

Hint: Methods like Count() force query to run immediately [OK]

Common Mistakes:

• Assuming query runs when assigned to a variable
• Confusing query definition with execution
• Not knowing which methods trigger execution

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

var numbers = new List<int> {1, 2, 3};
var query = numbers.Select(n => n * 2);
numbers.Add(4);
foreach(var num in query) Console.Write(num + " ");

medium

A. 2 4 6 8

B. 2 4 6

C. 1 2 3 4

D. 4 6 8

Solution

1. Step 1: Understand deferred execution with Select

   The query uses deferred execution, so it runs when the foreach starts, not when defined.

2. Step 2: Check list changes before execution

   Since numbers.Add(4) happens before foreach, the query sees the updated list including 4.

3. Final Answer:

   2 4 6 8 -> Option A

4. Quick Check:

   Deferred execution includes added item [OK]

Hint: Deferred queries reflect list changes before iteration [OK]

Common Mistakes:

• Thinking query runs at definition ignoring added items
• Confusing output with original list values
• Ignoring that foreach triggers execution

4. Identify the error in this code that prevents deferred execution from working as expected:

var numbers = new List<int> {1, 2, 3};
var query = numbers.Where(n => n > 1).ToList();
numbers.Add(4);
foreach(var num in query) Console.Write(num + " ");

medium

A. foreach loop syntax is invalid.

B. Using ToList() executes query immediately, so added item is ignored.

C. Cannot add items to a list after query definition.

D. The Where clause syntax is incorrect.

Solution

1. Step 1: Check effect of ToList()

   Calling ToList() executes the query immediately and stores results in a new list.

2. Step 2: Analyze list modification after execution

   Adding 4 to numbers after ToList() does not affect query because it is already a fixed list.

3. Final Answer:

   Using ToList() executes query immediately, so added item is ignored. -> Option B

4. Quick Check:

   ToList() disables deferred execution [OK]

Hint: ToList() runs query immediately, no deferred execution [OK]

Common Mistakes:

• Thinking ToList() keeps query deferred
• Believing list changes affect ToList() results
• Misreading Where clause syntax

5. You want to create a LINQ query that filters out numbers less than 5 and then doubles them, but you also want to avoid re-running the query multiple times for performance. Which approach correctly applies deferred execution but avoids repeated execution?

hard

A. Use a foreach loop inside the query to process items.

B. Define the query with var q = numbers.Where(n => n >= 5).Select(n => n * 2); and use it multiple times directly.

C. Define the query and immediately call ToList() to store results: var q = numbers.Where(n => n >= 5).Select(n => n * 2).ToList();

D. Call Count() on the query before using it to force execution.

Solution

1. Step 1: Understand deferred execution and repeated use

   Using the query directly runs it every time you iterate, which can be slow if repeated.

2. Step 2: Use ToList() to cache results

   Calling ToList() runs the query once and stores results, so repeated use is fast without re-executing.

3. Final Answer:

   Define the query and immediately call ToList() to store results. -> Option C

4. Quick Check:

   ToList() caches results, avoids repeated execution [OK]

Hint: Use ToList() to run once and reuse results efficiently [OK]

Common Mistakes:

• Using query directly causing multiple executions
• Misusing foreach inside query definition
• Calling Count() only counts, does not cache results