Record inheritance in C Sharp (C#) - Time & Space Complexity

Time Complexity: Record inheritance

O(n)

Understanding Time Complexity

When using record inheritance in C#, it's important to understand how operations like copying or comparing records behave as the data grows.

We want to know how the time to perform these operations changes when records inherit from others.

Scenario Under Consideration

Analyze the time complexity of copying a record that inherits from another record.

public record Person(string Name, int Age);

public record Employee(string Name, int Age, string Position) : Person(Name, Age);

var emp = new Employee("Alice", 30, "Developer");
var empCopy = emp with { Position = "Senior Developer" };
    

This code creates an employee record and then makes a copy with one changed property using the 'with' expression.

Identify Repeating Operations

Look at what happens when copying the record:

• Primary operation: Copying each property from the original record to the new one.
• How many times: Once for each property in the record and its base record.

How Execution Grows With Input

As the number of properties in the record and its base records grows, the copying work grows too.

Input Size (number of properties)	Approx. Operations
3	3 copy operations
10	10 copy operations
100	100 copy operations

Pattern observation: The time to copy grows directly with the number of properties to copy.

Final Time Complexity

Time Complexity: O(n)

This means the time to copy a record grows linearly with the number of properties it has, including inherited ones.

Common Mistake

[X] Wrong: "Copying a record with inheritance is always constant time because it's just one object."

[OK] Correct: Actually, each property must be copied, so more properties mean more work, making the time grow with the number of properties.

Interview Connect

Understanding how record inheritance affects copying time helps you explain performance in real code and shows you know how data structures behave under the hood.

Self-Check

"What if the record had nested records as properties? How would that affect the time complexity of copying?"