Access to an array element by index in C# has a time complexity of O(1), meaning it is performed in constant time. This is because arrays in C# are implemented as a contiguous block of memory, and the address of the required element is calculated using the formula: base address + index * size of element.

Previous Next