2020-08-26 11:48 已编辑 中国科学院大学 golang
关注
全部评论
liuzhan
华南理工大学 C++
n很大时，重复数大于1000的复杂度和重复数大于1的复杂度没有区别，结合lowerbound和upperbound的这类二分是做不到log n的，思考n个有序数字中找出有重复的数字这个问题，假设每个数字重复1次，那么答案的复杂度是n/2，不管你用什么办法，输出答案的复杂度就已经超过log n了，所以，面试官复杂度估计是有误的。
朝闻君
腾讯_微信事业群_后台
最差怎么可能是logn，楼上那个做法最好情况是全员1000，nlogk/k。
byang29
美团_算法工程师
二分
ChenFY
西安邮电大学 Java
可以尝试一下倍增法
牛客357861587号
中国电子科技集团公司第十五研究所 Java
和剑指offer求旋转数组的最小值一样的做法，兄弟
[M]iracgx-
美团_LBS_后台开发
分治?每次二分成两半，判断中间交界的是不是，是就两半的加上交界的，不是就等于两半的加起来，应该是logN
黄寒
中国科学技术大学 C++
M
不会做算法题的脑瘫
中华女子学院 Java
leetcode有这道题，二分法，就是logn
Oppo打工人
深圳大学 算法工程师
兄弟，写思路和算法复杂度，是指写伪代码还是直接说思路出来就可以哦？需要完成的把代码写出来吗？
Rorke
华南农业大学 Java
题目呢
StarrYioiSkY
四川大学 后端
快排思路
相关推荐
07-05 15:12
东华理工大学 Java 
点赞 评论 收藏
分享
07-07 16:10
辽宁工业大学 Java 
点赞 评论 收藏
分享
05-21 16:37
成都信息工程大学 深度学习 鬼迹人途：你去投一投尚游游戏，服务器一面，第一个图算法，做完了给你一个策略题，你给出方案他就提出低概率问题，答不上当场给你挂
点赞 评论 收藏
分享
