c# - LINQ で O(n) を選択し、要素を 1 つだけ選択する

Question

したがって、LINQ クエリで 1 つの要素のみを選択しています ( carsis of type Car[]):

Car selectedCar = (
    from x
    in cars
    where x.Location * direction > location * direction
    orderby x.Location * direction
    select x)
    .FirstOrDefault();

これは基本的に O(n log n) 操作です ( のためorderby)。LINQ を使用して最大 30% のパフォーマンス ヒットを取ることは問題ありませんが、O(n log n) にすることは問題ありません。LINQ を維持しながら操作の順序を減らす方法はありますか?

Answer 1

集約はトリックを行う必要があります：

Car selectedCar = cars
 .Where(x => x.Location * direction > location * direction)
 .Aggregate((a, b) => (a.Location * direction < b.Location * direction) ? a : b);

このコードが実際に機能するかどうかは確認していないので、注意してください。

Answer 2

これを試して：

Car selectedCar = cars.Where(x=>x.Location * direction > location * direction).Min(x=>x.Location * direction);