В чем отличие между отложенным и немедленным выполнением?

Отложенное выполнение (Deferred Execution) LINQ-запросов означает, что запрос не выполняется сразу при его объявлении, а только в момент перечисления его результатов. Это достигается за счет возврата объекта IEnumerable<T> или IQueryable<T>, представляющего собой описание запроса.

Немедленное выполнение (Immediate Execution), напротив, происходит сразу при объявлении запроса. Это характерно для методов LINQ, которые возвращают скалярное значение (например, Count(), Sum()) или конкретный тип коллекции (например, ToList(), ToArray()).

// Отложенное выполнение
var query = numbers.Where(n => n > 5); // Запрос еще не выполнен

// Немедленное выполнение
int count = numbers.Count(); // Запрос выполняется сразу
List<int> list = query.ToList(); // Запрос выполняется при вызове ToList()

Отличия в таблице: