IEnumerable <T> .Last() ottimizzato per l'elenco <T>?

Question

Ho un List<T>, chiamato L, contenente N elementi.

È L.Last(), il metodo di estensione IEnumerable<T>, che consente di scorrere tutti gli elementi N in tempo lineare?

O è ottimizzato internamente per avere la costanza di rendimento in tempo L[L.Count - 1]?

Answer 1

Hai ragione, se si dà un'occhiata al codice come implementare Last (da Reflector):

public static TSource Last<TSource>(this IEnumerable<TSource> source) 
{ 
    if (source == null) 
    { 
     throw Error.ArgumentNull("source"); 
    } 
    IList<TSource> list = source as IList<TSource>; 
    if (list != null) 
    { 
     int count = list.Count; 
     if (count > 0) 
     { 
      return list[count - 1]; 
     } 
    } 
    else 
    { 
     using (IEnumerator<TSource> enumerator = source.GetEnumerator()) 
     { 
      if (enumerator.MoveNext()) 
      { 
       TSource current; 
       do 
       { 
        current = enumerator.Current; 
       } 
       while (enumerator.MoveNext()); 
       return current; 
      } 
     } 
    } 
    throw Error.NoElements(); 
} 

Ottimizza in realtà per List<T> restituendo list[count - 1];