heda
2016-09-26 22:20 清华大学 算法工程师
关注
空间复杂度 O(n) 吧，额外空间是 O(1)。 时间复杂度的期望是 O(nlogn) ， worst case 是 O(n^2)
不能再低了，就算是 random pivot 最坏复杂度也是平方级。
查看原帖
点赞 3
相关推荐
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
4039次浏览 85人参与
# 秋招吐槽大会 #
303664次浏览 1520人参与
# 牛客AI体验站 #
15826次浏览 278人参与
# 找工作八股要背到什么程度？ #
58489次浏览 734人参与
# 秋招踩过的“雷”，希望你别再踩 #
185849次浏览 1686人参与
# 我们是不是被“优绩主义”绑架了？ #
32158次浏览 484人参与
# 工作中的卑微时刻 #
33217次浏览 197人参与
# 如何提高实习转正率？ #
86022次浏览 504人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
144954次浏览 878人参与
# 牛友的春节生活 #
13305次浏览 232人参与
# 备战春招/暑实，现在应该做什么？ #
8607次浏览 209人参与
# 材料专业哪个方向更好找工作？ #
37694次浏览 118人参与
# 多益网络工作体验 #
62983次浏览 304人参与
# 工作压力大怎么缓解 #
146141次浏览 1327人参与
# 找工作中的意难平 #
984264次浏览 6424人参与
# 反问环节如何提问 #
131300次浏览 2699人参与
# 从夯到拉，锐评职场mentor #
8293次浏览 114人参与
# 实习到现在，你最困惑的一个问题 #
7566次浏览 171人参与
# 为了找工作你投递了多少公司？ #
103406次浏览 687人参与
# 什么是优秀的实习经历 #
36287次浏览 388人参与