¿Es string.ElementAt() O (1)?

Question

Bajo observaciones it, dice

Si el tipo de fuente implementa IList, que la aplicación se utiliza para obtener el elemento en el índice especificado. De lo contrario, este método obtiene el elemento especificado.

String no implementa IList<T>. ¿Eso significa que esta será una operación O(n) si declaro algo como,

IEnumerable<char> myString = "stringy"; 

?

Answer 1

ElementAt cuando se aplica a un tipo que es string será una operación O (N). No implementa IList<char> y, por lo tanto, ElementAt no realizará ninguna optimización en él y en su lugar se enumerará a través del IEnumerable<char> hasta que alcance el índice especificado.

Answer 2

Dado que la cadena no está implementando IList pero IEnumerable<char> ElementAt ejecutará el siguiente código:

using (IEnumerator<TSource> enumerator = source.GetEnumerator()) 

y GetEnumerator en cadena recupera una CharEnumerator que es O (n) a medida que se supone.

Si desea una mejor aplicación crear su propio método de extensión

public static class StringExt 
{ 
    public static char ElementAt(this string input, int index) 
    { 
     if (index < input.Length) return input[index]; 
     throw new IndexOutOfRangeException(); 
    } 
} 

que supongo es O (1), pero es difícil decir desde el descriptor de acceso índice en cadena se realiza en código no seguro.