Checked and unchecked arithmetic in C Sharp (C#) - Time & Space Complexity

Time Complexity: Checked and unchecked arithmetic

O(n)

Understanding Time Complexity

When we use checked or unchecked arithmetic in C#, it affects how the program handles number operations that might go beyond limits.

We want to see how this choice changes the time it takes to run arithmetic operations as input size grows.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

int SumChecked(int[] numbers) {
    int total = 0;
    checked {
        foreach (int num in numbers) {
            total += num;
        }
    }
    return total;
}

This code adds up all numbers in an array using checked arithmetic to catch overflow errors.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Adding each number in the array to a total inside a loop.
• How many times: Once for every element in the input array.

How Execution Grows With Input

As the array gets bigger, the program does more additions, one for each number.

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

Pattern observation: The number of operations grows directly with the number of items.

Final Time Complexity

Time Complexity: O(n)

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

Common Mistake

[X] Wrong: "Using checked arithmetic makes the addition slower in a way that changes how time grows with input size."

[OK] Correct: Checked arithmetic adds a small fixed cost per addition but does not change the overall pattern of how time grows with input size.

Interview Connect

Understanding how checked and unchecked arithmetic affect performance helps you explain trade-offs clearly and shows you think about both correctness and efficiency.

Self-Check

"What if we replaced the checked block with an unchecked block? How would the time complexity change?"

Practice

1.

What does the checked keyword do in C# arithmetic operations?

easy

A. It ignores overflow and wraps the value around.

B. It converts numbers to floating point before calculation.

C. It throws an exception if an arithmetic overflow occurs.

D. It optimizes arithmetic operations for speed.

Solution

1. Step 1: Understand the purpose of checked

   The checked keyword is used to detect overflow in arithmetic operations.

2. Step 2: Behavior on overflow

   When overflow happens inside a checked block, it throws an OverflowException.

3. Final Answer:

   It throws an exception if an arithmetic overflow occurs. -> Option C

4. Quick Check:

   checked = throws exception on overflow [OK]

Hint: Checked throws error on overflow, unchecked ignores it [OK]

Common Mistakes:

• Thinking checked ignores overflow
• Confusing checked with unchecked
• Assuming checked improves speed

2.

Which of the following is the correct syntax to use unchecked for an arithmetic operation in C#?

int result = ?;

easy

A. unchecked(2147483647 + 1);

B. checked 2147483647 + 1;

C. unchecked { 2147483647 + 1 };

D. unchecked 2147483647 + 1;

Solution

1. Step 1: Recall unchecked syntax

   The unchecked keyword can be used as a method-like call: unchecked(expression).

2. Step 2: Identify correct usage

   unchecked(2147483647 + 1); uses unchecked(2147483647 + 1); which is valid syntax for unchecked arithmetic.

3. Final Answer:

   unchecked(2147483647 + 1); -> Option A

4. Quick Check:

   unchecked(expression) is correct syntax [OK]

Hint: Use unchecked(expression) for unchecked arithmetic [OK]

Common Mistakes:

• Using unchecked without parentheses
• Using checked keyword instead
• Missing braces for block syntax

3.

What is the output of the following C# code?

int max = int.MaxValue;
int result = unchecked(max + 1);
Console.WriteLine(result);

medium

A. Throws OverflowException

B. 0

C. 2147483648

D. -2147483648

Solution

1. Step 1: Understand unchecked behavior

   Using unchecked allows overflow to wrap around without exception.

2. Step 2: Calculate overflow wrap

   int.MaxValue is 2147483647; adding 1 wraps to -2147483648 (minimum int value).

3. Final Answer:

   -2147483648 -> Option D

4. Quick Check:

   unchecked wraps overflow to negative min int [OK]

Hint: Unchecked wraps overflow to min int value [OK]

Common Mistakes:

• Expecting exception on unchecked overflow
• Thinking int can hold 2147483648
• Confusing unchecked with checked

4.

Identify the error in this code snippet and fix it:

checked
{
    int x = int.MaxValue;
    int y = x + 10;
    Console.WriteLine(y);
}

medium

A. OverflowException occurs; fix by using unchecked block.

B. No error; code runs fine.

C. Syntax error; missing semicolon after checked.

D. Use long type instead of int to fix overflow.

Solution

1. Step 1: Analyze checked block behavior

   The checked block throws an OverflowException when overflow occurs.

2. Step 2: Identify overflow cause and fix

   Adding 10 to int.MaxValue causes overflow; using unchecked block prevents exception by wrapping.

3. Final Answer:

   OverflowException occurs; fix by using unchecked block. -> Option A

4. Quick Check:

   checked throws on overflow, unchecked ignores [OK]

Hint: Use unchecked to avoid overflow exceptions [OK]

Common Mistakes:

• Ignoring overflow exception
• Trying to fix with syntax changes only
• Assuming checked allows overflow silently

5.

You want to safely add two int values a and b and detect overflow. Which code snippet correctly does this?

int a = int.MaxValue;
int b = 1;
int result;
// What to write here?
Console.WriteLine(result);

hard

A. result = checked(a + b);

B. try { result = checked(a + b); } catch (OverflowException) { result = 0; }

C. result = unchecked(a + b);

D. result = a + b; // no checked or unchecked

Solution

1. Step 1: Understand safe addition with overflow detection

   Using checked detects overflow but throws exception; we must catch it.

2. Step 2: Use try-catch with checked

   Wrap addition in try block with checked and catch OverflowException to handle overflow safely.

3. Final Answer:

   try { result = checked(a + b); } catch (OverflowException) { result = 0; } -> Option B

4. Quick Check:

   Use checked with try-catch for safe overflow handling [OK]

Hint: Use checked inside try-catch to catch overflow [OK]

Common Mistakes:

• Using unchecked and expecting overflow detection
• Not catching OverflowException
• Ignoring overflow and risking wrong results