leetcode 181 Employees Earning More Than Their Managers 不会分析的数据库复杂度

https://leetcode.com/problems/employees-earning-more-than-their-managers/description/

老师上课没分析这些的复杂度，我大概认为子查询要O（n^2）

一开始，直接用了子查询，2400ms....

# Write your MySQL query statement below
select T.name as Employee
from Employee as T
where T.Salary > (select Employee.salary from Employee where Employee.Id = T.ManagerId);

View Code

然后

标程有一个2000ms的，但我也认为他复杂度需要O（n^2）

SELECTa.Name AS 'Employee'
FROMEmployee AS a,Employee AS b
WHEREa.ManagerId = b.IdAND a.Salary > b.Salary
;

最后一个用了join，确实理论上会比较快一丢丢，但是总体来说我感觉还是O（n^2）啊，1800ms快了很多很多

SELECTa.Name AS 'Employee'
FromEmployee as a join Employee as bon a.ManagerId = b.Id
wherea.Salary > b.Salary
;

转载于:https://www.cnblogs.com/liuweimingcprogram/p/7890189.html

leetcode 181 Employees Earning More Than Their Managers 不会分析的数据库复杂度相关推荐

LeetCode——1824. 最少侧跳次数(Minimum Sideway Jumps)[中等]——分析及代码（Java）
LeetCode--1824. 最少侧跳次数[Minimum Sideway Jumps][中等]--分析及代码[Java] 一.题目二.分析及代码 1. 动态规划(二维数组) (1)思路 (2)代 ...
LeetCode——978. 最长湍流子数组(Longest Turbulent Subarray)——分析及代码（Java）
LeetCode--978. 最长湍流子数组[Longest Turbulent Subarray]--分析及代码[Java] 一.题目二.分析及代码 1. 动态规划(一维数组) (1)思路 (2) ...
LeetCode——1143. 最长公共子序列(Longest Common Subsequence)[中等]——分析及代码（Java）
LeetCode--1143. 最长公共子序列[Longest Common Subsequence][中等]--分析及代码[Java] 一.题目二.分析及代码 1. 动态规划 (1)思路 (2)代 ...
leetcode 838. Push Dominoes | 838. 推多米诺（分析每个状态）
题目 https://leetcode.com/problems/push-dominoes/ 题解很有趣的一道题,不难,L R 的状态组合是有限的,只要分析出每个状态应该怎么处理,然后模拟就好了. ...
Leetcode刷题五遍还没offer - 听我分析为什么找工作光刷题没用
一亩三分地就业求职版里,有位同学发帖说: LZ从14年秋季入学开始刷题,一门心思要找份好工作,到现在leetcode已经刷过五遍,都做好详尽的总结,看过geeksforgeeks里面一半的topic. ...
leetcode 538. 把二叉搜索树转换为累加树思考分析
题目给出二叉搜索树的根节点,该树的节点值各不相同,请你将其转换为累加树(Greater Sum Tree),使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和. 提醒一 ...
leetcode 235. 二叉搜索树的最近公共祖先思考分析
目录题目思考迭代法题目给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先. 百度百科中最近公共祖先的定义为:"对于有根树 T 的两个结点 p.q,最近公共祖先表示为一个结点 ...
LeetCode 530. 二叉搜索树的最小绝对差思考分析
目录题目思路1:递归遍历得到result数组(单调递增),然后对数组进行前后差分,取最小值思路2:不用数组,进行优化思路3.回顾迭代法求解题目给你一棵所有节点为非负值的二叉搜索树,请你计算 ...
LeetCode 112. 路径总和、113. 路径总和 II 思考分析
目录 112. 路径总和题目递归解递归解,其他人的解法迭代解,其他人的解法 113. 路径总和 II 题目递归解递归解,参考别人的思路 112. 路径总和题目给定一个二叉树和一个目标和 ...
LeetCode 167. 两数之和 II - 输入有序数组思考分析
目录 1.暴力,超时 2.双指针+滑动窗口+条件限制 AC 3.观看题解(吸取他人经验) 1.二分查找 2.双指针 3.双指针+二分查找给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和 ...

leetcode 181 Employees Earning More Than Their Managers 不会分析的数据库复杂度

leetcode 181 Employees Earning More Than Their Managers 不会分析的数据库复杂度相关推荐

最新文章

热门文章