n很大时,重复数大于1000的复杂度和重复数大于1的复杂度没有区别,结合lowerbound和upperbound的这类二分是做不到log n的,思考n个有序数字中找出有重复的数字这个问题,假设每个数字重复1次,那么答案的复杂度是n/2,不管你用什么办法,输出答案的复杂度就已经超过log n了,所以,面试官复杂度估计是有误的。
1 1

相关推荐

点赞 评论 收藏
分享
StephenZ_:我9月份找的第一段实习也是遇到这种骗子公司了,问他后端有多少人和我说7个正职,进去一看只有一个后端剩下的都是产品前端算法(没错甚至还有算法)。还是某制造业中大厂,我离职的时候还阴阳怪气我
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务