饿了么笔试

排序的空间复杂度还能是 O(1) 的？数组不就已经 O(n) 了吗？蹲蹲佬解答

全部评论
最后一道咋做啊，递推式我推出来了，然后解就行了，最后抑或和就行为啥还超时啊
点赞 回复 分享
发布于 08-22 20:46 陕西
排序空间复杂度一般指的是额外空间复杂度。排序数组当然先要把数组存下来了，所以数组本身的空间复杂度无意义。
点赞 回复 分享
发布于 08-22 20:37 北京
不懂，我感觉也是那bi题有问题
点赞 回复 分享
发布于 08-22 20:37 山东

相关推荐

昨天 12:39
字节跳动_后端开发(实习员工)
点赞 评论 收藏
分享
08-22 20:10
门头沟学院 Java
点赞 评论 收藏
分享
08-22 20:46
门头沟学院 后端工程师
点赞 评论 收藏
分享
08-22 20:40
门头沟学院 后端工程师
点赞 评论 收藏
分享
头像
昨天 11:39
已编辑
长沙青竹湖湘一外国语学校
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习离职怎么跟领导说 #
8615次浏览 54人参与
# 追觅科技求职进展汇总 #
22193次浏览 146人参与
# 收钱吧秋招 #
136346次浏览 1844人参与
# 一起聊美团 #
9979次浏览 78人参与
# 腾讯音乐求职进展汇总 #
103964次浏览 624人参与
# 实习教会我的事 #
5099次浏览 50人参与
# 荣耀校招 #
506142次浏览 3914人参与
# 你投了多少家公司？进展是___ #
1762次浏览 20人参与
# 一起聊华为 #
3660次浏览 42人参与
# 第X杯敬自己 #
2769次浏览 50人参与
# 现在还是0offer，延毕还是备考 #
1102598次浏览 7666人参与
# 你做过哪些dirty work #
2612次浏览 21人参与
# 七夕节你打算怎么过？ #
10136次浏览 198人参与
# 如何看待offer收割机的行为 #
844988次浏览 6193人参与
# 秋招的破防瞬间 #
2135次浏览 26人参与
# 暑假倒计时，你都干了些啥？ #
3037次浏览 25人参与
# 三一重工求职进展汇总 #
18752次浏览 79人参与
# 机械人还在等华为开奖吗？ #
239903次浏览 1229人参与
# 如何缓解入职前的焦虑 #
216634次浏览 1401人参与
# 蚂蚁求职进展汇总 #
114175次浏览 1127人参与
# 实习想申请秋招offer，能不能argue薪资 #
163616次浏览 976人参与
# 哪些公司真双非友好？ #
20304次浏览 98人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务