algorithm - 如何在nlogn时间复杂度下执行任务调度算法？

Question

我尝试执行合并排序来调度作业，并为任务找到最佳解决方案，但在某些情况下，这只适用于在n个日志n中执行的作业调度中所有情况的通用算法。
我读过一些关于这个的博客，但是他们没有解释算法，所以请先解释一下算法。

Answer 1

您正在为此使用特定于SQL Server的语法然而，这是没有必要的。您可以使用标准语法如果您的部门id实际上是一个类似于部门名称的字符串，则可以执行以下操作：

update tb1_employee
    set salary = 2500
    where dpid = 'IT DEPARTMENT';

我想你想：

update tbl_employee
    set salary = 2500
    where exists (select 1
                  from tb1_department d
                  where tbl_employee.dpid = d.id and
                        d.name = 'IT DEPARTMENT'
--------------------------^ or whatever this is called
                 );