为什么本场比赛前面的几名,B题写的这么暴力的方法都能过???

外面10^7次,里面最坏的情况下也是10^7次?
全部评论
它保证随机确实卡不了。。但我写的是保证最坏 $O(n+q)$ 的,但是逻辑非常复杂,导致我花了二十多分钟,而且运行时间也比他们多。。
3 回复
分享
发布于 2022-06-17 22:41
我是验题人,B题我验题的时候写的就是暴力,因为数据随机,所以单次查询期望O(1),总时间复杂度期望O(n),这个做法没有问题。
点赞 回复
分享
发布于 2022-06-28 22:32
联易融
校招火热招聘中
官网直投

相关推荐

比亚迪深圳规划院 产品经理 0.9×1.36×12
点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务