LP86 level
获赞
33
粉丝
1
关注
1
看过 TA
164
江西软件职业技术大学
2025
Java
IP属地:江西
-_-
私信
关注
2024-12-21 10:42
已编辑
江西软件职业技术大学 Java
新宿站不停:该提升学历就提升学历,菜了就多练。没事找牛马公司虐自己是吧? 谁没事说自己“经验少”,这不自己把自己塞剎鼻hr嘴里找🐴吗
0 点赞 评论 收藏
分享
2024-07-14 21:02
已编辑
江西软件职业技术大学 Java
BigInteger b1 = new BigInteger(next()); BigInteger b2 = new BigInteger(next()); out.println(b2.gcd(b1.mod(b2)));
如果我知道我所要错的那么我将会珍惜我拥有的一切:Java中大数BigInteger类的gcd方法底层是欧几里得算法 理论上是最优算法 时间复杂度为O((log(max(a, b)))^2) 但是 BigInteger的运算需要考虑到操作数的位数,特别是在位数相差较大时,性能可能稍有影响。 如果两个大整数 a 和 b 的位数相等,那么时间复杂度可以接近 O(log(a)),其中 a 是位数。 如果两个大整数的位数不相等,BigInteger会执行多次模运算和移位操作来逐步减小问题规模,这些操作可能需要多次迭代,导致时间复杂度稍微增加。 你看题目 a是大数 b是32位
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务