c# - string.ElementAt() 是 O(1) 吗？

Question

备注下，it说

If the type of source implements IList, that implementation is used to obtain the element at the specified index. Otherwise, this method obtains the specified element.

String不执行 IList<T> .这是否意味着这将是一个 O(n)如果我声明类似的操作，

IEnumerable<char> myString = "stringy";

?

Answer 1

ElementAt当应用于 string 类型时将是一个 O(N) 操作。它没有实现 IList<char>因此 ElementAt不会对其进行任何优化，而是通过 IEnumerable<char> 进行枚举直到达到指定的索引。