Indexer declaration in C Sharp (C#) - Time & Space Complexity

Time Complexity: Indexer declaration

O(1)

Understanding Time Complexity

When we use an indexer in C#, we want to quickly get or set items by position.

We ask: how does the time to access an item change as the collection grows?

Scenario Under Consideration

Analyze the time complexity of this indexer code.

public class SimpleList
{
    private int[] items = new int[100];

    public int this[int index]
    {
        get { return items[index]; }
        set { items[index] = value; }
    }
}
    

This code defines an indexer to get or set an element in an array by its position.

Identify Repeating Operations

Look for repeated actions when using the indexer.

• Primary operation: Accessing an array element by index.
• How many times: Each access is a single direct operation, no loops involved.

How Execution Grows With Input

Accessing an element by index takes the same time no matter how big the array is.

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

Pattern observation: The time to get or set an item stays constant as the collection grows.

Final Time Complexity

Time Complexity: O(1)

This means accessing or setting an item by index takes the same short time no matter how many items there are.

Common Mistake

[X] Wrong: "Accessing an item by index takes longer if the list is bigger."

[OK] Correct: Arrays allow direct access, so the time does not grow with size.

Interview Connect

Understanding that indexers provide quick access helps you explain how collections work efficiently in real programs.

Self-Check

"What if the indexer accessed a linked list instead of an array? How would the time complexity change?"

Practice

1. What is the purpose of an indexer in a C# class?

easy

A. To declare a constant value inside the class

B. To allow objects to be accessed like arrays using square brackets

C. To create a new class instance

D. To define a method that returns the class name

Solution

1. Step 1: Understand what an indexer does

   An indexer lets you access elements in an object using square brackets, similar to arrays.

2. Step 2: Compare options with this definition

   Only To allow objects to be accessed like arrays using square brackets describes this behavior correctly.

3. Final Answer:

   To allow objects to be accessed like arrays using square brackets -> Option B

4. Quick Check:

   Indexer = access with [] [OK]

Hint: Indexers let objects act like arrays with [] access [OK]

Common Mistakes:

• Confusing indexers with methods
• Thinking indexers create new objects
• Mixing indexers with constants

2. Which of the following is the correct syntax to declare an indexer in C#?

easy

A. public int this[int index] get set;

B. public int indexer(int index) { get; set; }

C. public int this[index] { get; set; }

D. public int this[int index] { get; set; }

Solution

1. Step 1: Recall indexer syntax

   An indexer uses the keyword this with a parameter list in square brackets and defines get and/or set accessors inside braces.

2. Step 2: Check each option

   public int this[int index] { get; set; } matches the correct syntax exactly. public int indexer(int index) { get; set; } uses a method-like name, which is incorrect. public int this[index] { get; set; } misses the type in the parameter. public int this[int index] get set; misses braces and semicolons.

3. Final Answer:

   public int this[int index] { get; set; } -> Option D

4. Quick Check:

   Indexer syntax = this[type param] { get; set; } [OK]

Hint: Indexer syntax always uses 'this' with parameter in brackets [OK]

Common Mistakes:

• Using method name instead of 'this'
• Omitting parameter type
• Missing braces around get/set

3. What will be the output of the following code?

class Sample {
  private int[] data = {10, 20, 30};
  public int this[int i] {
    get { return data[i]; }
    set { data[i] = value; }
  }
}

var s = new Sample();
s[1] = 50;
Console.WriteLine(s[1]);

medium

A. 50

B. 20

C. 30

D. Compilation error

Solution

1. Step 1: Understand the indexer behavior

   The indexer accesses the private array data. Setting s[1] = 50; changes data[1] from 20 to 50.

2. Step 2: Check the output of Console.WriteLine(s[1])

   This prints the updated value at index 1, which is 50.

3. Final Answer:

   50 -> Option A

4. Quick Check:

   Indexer set changes value, output = 50 [OK]

Hint: Indexer set changes array value, get returns updated value [OK]

Common Mistakes:

• Assuming original value prints
• Confusing indexer with method call
• Expecting compilation error

4. Identify the error in this indexer declaration:

public string this[int index]
{
  get { return data[index]; }
  set data[index] = value;
}

medium

A. Parameter name cannot be 'index'

B. Indexer must return int, not string

C. Missing braces around set accessor body

D. Missing semicolon after get accessor

Solution

1. Step 1: Review accessor syntax

   Both get and set accessors must have braces enclosing their bodies.

2. Step 2: Locate the error

   The set accessor lacks braces around data[index] = value;, causing a syntax error.

3. Final Answer:

   Missing braces around set accessor body -> Option C

4. Quick Check:

   Accessor bodies need braces { } [OK]

Hint: Always use braces { } for get and set bodies [OK]

Common Mistakes:

• Omitting braces in set accessor
• Wrong return type assumption
• Thinking parameter name is restricted

5. You want to create a class that stores names and allows access by index using an indexer. Which of the following indexer declarations correctly supports both reading and writing names by index?

hard

A. public string this[int i] { get { return names[i]; } set { names[i] = value; } }

B. public string this[int i] { set { names[i] = value; } }

C. public string this[int i] { get { return names[i]; } }

D. public string this[string name] { get { return name; } set { name = value; } }

Solution

1. Step 1: Understand requirements for read/write access

   The indexer must have both get and set accessors to allow reading and writing by index.

2. Step 2: Evaluate each option

   public string this[int i] { get { return names[i]; } } only has get, so no writing. public string this[int i] { set { names[i] = value; } } only has set, so no reading. public string this[int i] { get { return names[i]; } set { names[i] = value; } } has both get and set with int index parameter, which is correct. public string this[string name] { get { return name; } set { name = value; } } uses a string parameter, which does not match the requirement to access by index.

3. Final Answer:

   public string this[int i] { get { return names[i]; } set { names[i] = value; } } -> Option A

4. Quick Check:

   Read/write indexer needs both get and set [OK]

Hint: Read/write indexers need both get and set accessors [OK]

Common Mistakes:

• Defining only get or only set
• Using wrong parameter type
• Confusing indexer parameter with property