茶语西瓜客
2021-08-08 13:42 算法工程师
关注
第三题我有点不太理解，我是用的python。暴力解法时间复杂度是O(n^2)，会超时。如果维护一个有序数组使用二分查找，那么插入数据的时候复杂度是O(n)，整个算法的时间复杂度还是O(n^2)，这样可以过吗？
查看原帖
点赞 评论
相关推荐
06-04 10:43
南昌大学 计算机类 点赞 评论 收藏
分享
查看7道真题和解析 牛客热帖
正在热议
# 牛客帮帮团来啦！有问必答 #
1250673次浏览 17965人参与
# 实习时，大家都怎么称呼自己的mentor？ #
19570次浏览 234人参与
# OPPO开奖 #
48001次浏览 640人参与
# 和牛牛一起刷题打卡 #
34121次浏览 2374人参与
# 硬件人的简历怎么写 #
83297次浏览 868人参与
# 你的简历改到第几版了 #
342835次浏览 5140人参与
# 不去互联网可以去金融科技 #
40696次浏览 450人参与
# 2022毕业生求职现身说法 #
26253次浏览 371人参与
# 你最多能接受一周加班几个小时 #
5217次浏览 56人参与
# 你觉得今年秋招难吗 #
341494次浏览 6078人参与
# 2023届毁约公司名单 #
101763次浏览 450人参与
# 你觉得通信/硬件有必要实习吗？ #
29977次浏览 518人参与
# 24秋招避雷总结 #
375644次浏览 4159人参与
# 来聊聊你目前的求职进展 #
222953次浏览 2807人参与
# 24届软开秋招面试经验大赏 #
1209166次浏览 18427人参与
# 实习生应该准时下班吗 #
100413次浏览 755人参与
# 现在还是0offer，延毕还是备考 #
423281次浏览 4936人参与
# 互联网公司爆料 #
44233次浏览 400人参与
# 软件开发笔面经 #
16306次浏览 424人参与
# 正在实习的你，有转正机会吗？ #
124787次浏览 1198人参与
# 你的秋招进行到哪一步了 #
415313次浏览 6858人参与
# 牛客解忧铺 #
1384786次浏览 22237人参与