Каква е сложността при получаване на елемент от масив по индекс?

Доступ к элементу массива по индексу в C# имеет временную сложность O(1), то есть выполняется за константное время. Это связано с тем, что массивы в C# реализованы как непрерывный блок памяти, и адрес нужного элемента вычисляется по формуле: базовый адрес + индекс * размер элемента.