人狠话不多的90后很想run level
获赞
7
粉丝
1
关注
1
看过 TA
12
中国科学院大学
2021
golang
IP属地:北京
以前陪我看月亮的时候,叫人家小甜甜
私信
关注
2020-08-26 11:48
已编辑
中国科学院大学 golang
面试官说答案应该是O(logN)的复杂度,O(n)级别的就不需要的了。。。
liuzhan:n很大时,重复数大于1000的复杂度和重复数大于1的复杂度没有区别,结合lowerbound和upperbound的这类二分是做不到log n的,思考n个有序数字中找出有重复的数字这个问题,假设每个数字重复1次,那么答案的复杂度是n/2,不管你用什么办法,输出答案的复杂度就已经超过log n了,所以,面试官复杂度估计是有误的。
投递腾讯等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务