牛客220235010号:老哥 视比特怎么样啊 我看是初创
投递比特大陆等公司10个岗位 >
0 点赞 评论 收藏
分享
2022-08-31 21:01
天津大学 算法工程师 永恒hjl:第一题其实就是数列性质,你把数列出来,有一个性质比如当数列长度为1,2,3,4,5,6,7,8时,猜第一个数字的次数为1,2,2,3,3,3,3,4,你会发现一个规律,总的最坏猜测次数2^0个1加上2^1个2加上2^2个3.........等,实际上就是一个等差乘等比求和,具体以9为例,最坏猜测次数为1*2^0+2*2^1+3*2^2+4+4最后加的这两个4是因为边界问题,此时算法时间复杂度为O(N),代码如下:查看图片
投递顺丰集团等公司10个岗位 >
0 点赞 评论 收藏
分享
2022-07-23 17:18
天津大学 算法工程师 0 点赞 评论 收藏
分享
关注他的用户也关注了: