曾经不是人
2020-07-06 21:06 郑州大学 算法工程师
关注
事实上时间复杂度还是o(s),while循环有根号s层，而每找到一个n，都要循环生成一个长度为n的数组，所以时间复杂度为o(n^2)也就是o(s),另外最后不要用排序，每次插入的时候插入首部就可以了。
2
相关推荐
05-03 11:27
Johns Hopkins University 算法工程师 
野猪不是猪🐗：我assume that你must技术aspect是solid的，temperament也挺good的，however面试不太serious，generally会feel style上不够sharp
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-15 15:00
腾讯泡池子1037人在聊 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 职场捅娄子大赛 #
379083次浏览 3858人参与
# 工作中的卑微时刻 #
12983次浏览 81人参与
# 写给毕业5年后的自己 #
14316次浏览 247人参与
# 多益网络工作体验 #
45908次浏览 243人参与
# 你找实习最大的坎坷是什么 #
2514次浏览 39人参与
# 机械人，你拿到几个offer啦 #
35121次浏览 304人参与
# 比亚迪求职进展汇总 #
719017次浏览 3080人参与
# 你的房租占工资的比例是多少？ #
32560次浏览 447人参与
# 你的领导最像哪种动物，为什么? #
12318次浏览 99人参与
# 你觉得材料专业有必要实习嘛 #
13022次浏览 59人参与
# 神州信息工作体验 #
10467次浏览 48人参与
# 第一份工作应该选择高薪还是大平台 #
136481次浏览 830人参与
# lastday知无不言 #
53569次浏览 445人参与
# 找实习你看重大厂光环还是业务方向 #
16169次浏览 117人参与
# 机械人，说说你的烦心事 #
66848次浏览 832人参与
# 硬件人秋招的第一个offer #
73339次浏览 1122人参与
# 机械制造2023笔面经 #
117729次浏览 751人参与
# 材料专业就业可以去哪些企业岗位 #
33752次浏览 320人参与
# 小厂实习有必要去吗 #
47559次浏览 269人参与
# OPPO求职进展汇总 #
654373次浏览 5020人参与