Object instantiation with new in C Sharp (C#) - Time & Space Complexity

Time Complexity: Object instantiation with new

O(n)

Understanding Time Complexity

When we create new objects in C#, it's helpful to know how this affects the time our program takes to run.

We want to see how the time changes as we make more objects using new.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

class Item {}

void CreateItems(int n) {
    for (int i = 0; i < n; i++) {
        Item item = new Item();
    }
}
    

This code creates n new Item objects one after another in a loop.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Creating a new Item object inside the loop.
• How many times: Exactly n times, once per loop iteration.

How Execution Grows With Input

Each time we increase n, we create more objects, so the work grows directly with n.

Input Size (n)	Approx. Operations
10	10 object creations
100	100 object creations
1000	1000 object creations

Pattern observation: The number of operations grows in a straight line as n grows.

Final Time Complexity

Time Complexity: O(n)

This means the time to create objects grows directly in proportion to how many objects we make.

Common Mistake

[X] Wrong: "Creating objects with new is instant and does not affect time as n grows."

[OK] Correct: Each object creation takes some time, so more objects mean more total time.

Interview Connect

Understanding how object creation scales helps you reason about program speed and resource use in real projects.

Self-Check

"What if we created objects inside a nested loop instead of a single loop? How would the time complexity change?"

Practice

1. What does the new keyword do in C# when used like new MyClass()?

easy

A. It calls a static method of MyClass.

B. It deletes an existing object of MyClass.

C. It converts MyClass to a string.

D. It creates a new object instance of the class MyClass.

Solution

1. Step 1: Understand the role of new

   The new keyword in C# is used to create a fresh object from a class blueprint.

2. Step 2: Apply to the example new MyClass()

   This expression creates a new instance of the class MyClass by calling its constructor.

3. Final Answer:

   It creates a new object instance of the class MyClass. -> Option D

4. Quick Check:

   new creates object = C [OK]

Hint: Remember: new means create a fresh object [OK]

Common Mistakes:

• Thinking new deletes or modifies existing objects
• Confusing new with method calls
• Forgetting parentheses after class name

2. Which of the following is the correct syntax to create a new object of class Person?

easy

A. Person p = new Person;

B. Person p = Person.new();

C. Person p = new Person();

D. Person p = Person();

Solution

1. Step 1: Check correct use of new keyword and parentheses

   In C#, to create a new object, you must use new ClassName() with parentheses.

2. Step 2: Analyze each option

   Person p = new Person(); uses new Person(); correctly. Person p = Person.new(); uses wrong syntax with dot notation. Person p = new Person; misses parentheses. Person p = Person(); misses new.

3. Final Answer:

   Person p = new Person(); -> Option C

4. Quick Check:

   Correct syntax = A [OK]

Hint: Always use new ClassName() with parentheses [OK]

Common Mistakes:

• Omitting parentheses after class name
• Using dot notation with new
• Forgetting the new keyword

3. What will be the output of this code?

class Box {
  public int size;
  public Box(int s) { size = s; }
}

var b = new Box(5);
Console.WriteLine(b.size);

medium

A. 5

B. 0

C. null

D. Compilation error

Solution

1. Step 1: Understand the constructor call

   The constructor Box(int s) sets the field size to the passed value s. Here, new Box(5) sets size = 5.

2. Step 2: Check the output of Console.WriteLine(b.size)

   This prints the value of b.size, which was set to 5 by the constructor.

3. Final Answer:

   5 -> Option A

4. Quick Check:

   Constructor sets size = 5 [OK]

Hint: Constructor sets values; output shows assigned value [OK]

Common Mistakes:

• Assuming default 0 instead of constructor value
• Confusing null with int fields
• Thinking code won't compile

4. Identify the error in this code snippet:

class Car {
  public string model;
  public Car(string m) { model = m; }
}

Car c = new Car;

medium

A. Class Car has no constructor defined.

B. Missing parentheses after Car in object creation.

C. model field is not initialized.

D. Cannot assign new Car to variable c.

Solution

1. Step 1: Check object instantiation syntax

   In C#, when creating a new object, parentheses must follow the class name even if no arguments are passed.

2. Step 2: Analyze the code snippet

   The code uses new Car; without parentheses, which causes a syntax error.

3. Final Answer:

   Missing parentheses after Car in object creation. -> Option B

4. Quick Check:

   new requires parentheses () [OK]

Hint: Always add () after new ClassName [OK]

Common Mistakes:

• Omitting parentheses after new keyword
• Assuming default constructor exists without parentheses
• Ignoring compiler error messages

5. You want to create two independent objects of class Student with different names. Which code correctly does this?

hard

A. Student s1 = new Student("Alice"); Student s2 = new Student("Bob");

B. Student s1 = Student("Alice"); Student s2 = Student("Bob");

C. Student s1, s2 = new Student("Alice"), new Student("Bob");

D. Student s1 = new Student; Student s2 = new Student;

Solution

1. Step 1: Understand object creation with parameters

   To create objects with different names, call the constructor with the name string for each object separately using new Student(name).

2. Step 2: Analyze each option

   Student s1 = new Student("Alice"); Student s2 = new Student("Bob"); correctly creates two objects with different names. Student s1 = Student("Alice"); Student s2 = Student("Bob"); misses new. Student s1, s2 = new Student("Alice"), new Student("Bob"); has invalid syntax for multiple declarations. Student s1 = new Student; Student s2 = new Student; misses parentheses and parameters.

3. Final Answer:

   Student s1 = new Student("Alice"); Student s2 = new Student("Bob"); -> Option A

4. Quick Check:

   Use new with constructor for each object [OK]

Hint: Create each object with new and constructor call [OK]

Common Mistakes:

• Forgetting new keyword
• Trying to create multiple objects in one line incorrectly
• Omitting constructor parameters