Object type as universal base in C Sharp (C#) - Time & Space Complexity

Time Complexity: Object type as universal base

O(n)

Understanding Time Complexity

When we use the object type as a universal base in C#, it means we can store any data type in a single variable. This flexibility can affect how long operations take.

We want to understand how the time to process data changes when using object as the base type.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

object[] items = new object[n];
for (int i = 0; i < n; i++)
{
    items[i] = i; // storing int as object (boxing)
}

for (int i = 0; i < n; i++)
{
    int value = (int)items[i]; // unboxing
    Console.WriteLine(value);
}
    

This code stores integers as objects in an array, then retrieves and prints them by converting back to int.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Two loops each running from 0 to n - 1.
• How many times: Each loop runs n times, so total about 2n operations.

How Execution Grows With Input

As the number of items n grows, the total steps grow roughly twice as fast because of two loops.

Input Size (n)	Approx. Operations
10	About 20 steps
100	About 200 steps
1000	About 2000 steps

Pattern observation: The operations grow in a straight line as n increases.

Final Time Complexity

Time Complexity: O(n)

This means the time to run the code grows directly in proportion to the number of items.

Common Mistake

[X] Wrong: "Using object as a base type makes the code run slower in a way that changes the time complexity."

[OK] Correct: While boxing and unboxing add small extra steps, the overall time still grows linearly with input size, so the time complexity stays O(n).

Interview Connect

Understanding how using object as a base type affects performance helps you explain trade-offs clearly and shows you can think about how code scales in real projects.

Self-Check

"What if we replaced the array of objects with a strongly typed array of integers? How would the time complexity change?"