1 題目描述

2 解題思路

2.1 嵌套查詢

內(nèi)查詢找上司的薪水

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

2.2 自聯(lián)結(jié)

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

時(shí)間復(fù)雜度分析：

因?yàn)?.1的方法需要對(duì)每一個(gè)E1都進(jìn)行一次內(nèi)循環(huán)，所以1.1所需要的時(shí)間比1.2會(huì)多很多

第一行是2.1，第二行是2.2的方法的時(shí)間復(fù)雜度

總結(jié)

以上是生活随笔為你收集整理的文巾解题 181. 超过经理收入的员工的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。