文巾解题 181. 超过经理收入的员工

Posted 2021-07-16 刘文巾

1 题目描述

2 解题思路

2.1 嵌套查询

内查询找上司的薪水

SELECT E1.NAME AS Employee
FROM Employee E1
WHERE E1.Salary > (SELECT E2.Salary
                   FROM Employee E2
                   WHERE E2.Id = E1.ManagerId)

2.2 自联结

SELECT E1.NAME AS Employee
FROM Employee E1, Employee E2
WHERE E1.Salary>E2.Salary AND E1.ManagerId=E2.Id

时间复杂度分析：

因为2.1的方法需要对每一个E1都进行一次内循环，所以1.1所需要的时间比1.2会多很多

第一行是2.1，第二行是2.2的方法的时间复杂度