То есть они если делали на OrderedEnumerable First, то складывали это в операцию min или max, но как там могло быть меньше операций сравнения? Имеется в виду случай, когда там мало совсем элементов или как?
As of .NET 5.0, we reverted to the .NET Framework behavior. OrderBy(...).First{OrDefault}(...) operates with O(N log N) complexity, but may invoke the supplied predicate fewer than N times.