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

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

相关推荐

小叮当411:应该是1-3个月吧
点赞 评论 收藏
分享
frutiger:逆天,我家就安阳的,这hr咋能说3k的,你送外卖不比这工资高得多?还说大厂来的6k,打发叫花子的呢?这hr是怎么做到说昧良心的话的
找工作时遇到的神仙HR
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务