）
遇到困难就摆烂
2023-08-20 18:19 门头沟学院 C++
关注
快拍的时间复杂度取决于数据的有序程度，比如987654321，这种如果将第一个作为分割线，则需要每次都将前i-1个元素移到前面，时间复杂度就会来到n^2，所以我们可以随机取一个分界点，或者说取中间元素作为分界，很大程度避免这种问题。（不过看面试官好像不是这个意思。。）
）查看原帖
1 2
相关推荐
大应科技二面1人在聊 点赞 评论 收藏
分享
查看12道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
336368次浏览 3193人参与
# 我的实习求职记录 #
6075504次浏览 83572人参与
# 阿里云管培生offer #
38135次浏览 485人参与
# 地方国企笔面经互助 #
4711次浏览 12人参与
# 如何一边实习一边秋招 #
998074次浏览 12674人参与
# 选完offer后，你后悔学本专业吗 #
22243次浏览 159人参与
# 北方华创开奖 #
38303次浏览 388人参与
# 如果有时光机，你最想去到哪个年纪？ #
22617次浏览 441人参与
# 腾讯求职进展汇总 #
197550次浏览 1649人参与
# 国企还是互联网，你怎么选？ #
89506次浏览 697人参与
# bilibili求职进展汇总 #
33511次浏览 358人参与
# 许愿池 #
215107次浏览 2535人参与
# 正在实习的你，几点下班 #
53681次浏览 396人参与
# 学历or实习经历，哪个更重要 #
54388次浏览 427人参与
# 海康威视求职进展汇总 #
401282次浏览 3411人参与
# 国央企薪资爆料 #
12532次浏览 93人参与
# 上班苦还是上学苦呢？ #
76083次浏览 687人参与
# 入职第一天，你准备什么时候下班 #
21719次浏览 144人参与
# 招聘要求与实际实习内容不符怎么办 #
10865次浏览 277人参与
# 职场吐槽大会 #
89418次浏览 731人参与
# 如果再来一次，你还会学硬件吗 #
95242次浏览 1173人参与
# 网易求职进展汇总 #
33585次浏览 289人参与