Read-only and write-only properties in C Sharp (C#) - Time & Space Complexity

Time Complexity: Read-only and write-only properties

O(1)

Understanding Time Complexity

We want to understand how the time it takes to use read-only and write-only properties changes as we work with more data.

How does the number of property accesses affect the program's speed?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

public class DataHolder
{
    private int[] numbers;

    public DataHolder(int size)
    {
        numbers = new int[size];
    }

    public int this[int index]  // Read-only property
    {
        get { return numbers[index]; }
    }

    public int WriteOnlyValue  // Write-only property
    {
        set { numbers[0] = value; }
    }
}

This code defines a class with a read-only index property to get values and a write-only property to set a value.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Accessing an element in the array through the property.
• How many times: Each property access happens once per call; no loops inside the property itself.

How Execution Grows With Input

Each property access takes about the same time regardless of the array size.

Input Size (n)	Approx. Operations
10	1 per access
100	1 per access
1000	1 per access

Pattern observation: The time to get or set a single element does not grow with the size of the array.

Final Time Complexity

Time Complexity: O(1)

This means each property access takes a constant amount of time, no matter how big the data is.

Common Mistake

[X] Wrong: "Accessing a property that works with an array always takes longer if the array is bigger."

[OK] Correct: Accessing a single element by index is direct and does not depend on the array size, so it takes the same time regardless.

Interview Connect

Understanding how property access time works helps you explain how your code handles data efficiently, a useful skill in many programming tasks.

Self-Check

"What if the read-only property computed a sum of all elements each time it was accessed? How would the time complexity change?"