文巾解题 181. 超过经理收入的员工
生活随笔
收集整理的這篇文章主要介紹了
文巾解题 181. 超过经理收入的员工
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1 題目描述
2 解題思路
2.1 嵌套查詢
內查詢找上司的薪水
SELECT E1.NAME AS Employee FROM Employee E1 WHERE E1.Salary > (SELECT E2.SalaryFROM Employee E2WHERE 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的方法的時間復雜度
總結
以上是生活随笔為你收集整理的文巾解题 181. 超过经理收入的员工的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 文巾解题 177. 第N高的薪水
- 下一篇: 文巾解题 182. 查找重复的电子邮箱