仅使用Entity Framework LINQ优化查找最小值/最大值

Question

我通常在数据库中找到最小/最大的方式是使用

var employeeWithMinSalary = employees.OrderBy(x=>x.Salary).First()
var employeeWithMaxSalary = employees.OrderByDescending(x=>x.Salary).First()

但是，性能为O（n * Log（n））。

是否有其他方法可以仅使用Linq优化O（n）的性能？ （没有其他库）

Answer 1

不必对列表进行排序即可从列表中查找“最小值/最大值”。 最佳排序算法的平均复杂度为O（N * logN）。 即使列表未排序，“最大”和“最小”操作的取值也不应超过O（N）。

您可以实施此处发布的解决方案或实施以下代码：

   private static Employee MaxBySalary(List<Employee> employees)
    {
        Employee employee = null;
        employees.ForEach(x => employee = ( employee != null && employee.Salary > x.Salary) ? employee : x );
        return employee;
    }

    private static Employee MinBySalary(List<Employee> employees)
    {
        Employee employee = null;
        employees.ForEach(x => employee = (employee != null && employee.Salary < x.Salary) ? employee : x);
        return employee;
    }

两种方法都具有O（N）复杂度