犯困小狗
07-14 21:07 北华大学 全栈开发
关注
Java中大数BigInteger类的gcd方法底层是欧几里得算法 理论上是最优算法
时间复杂度为O((log(max(a, b)))^2)
但是
BigInteger的运算需要考虑到操作数的位数，特别是在位数相差较大时，性能可能稍有影响。
如果两个大整数 a 和 b 的位数相等，那么时间复杂度可以接近 O(log(a))，其中 a 是位数。
如果两个大整数的位数不相等，BigInteger会执行多次模运算和移位操作来逐步减小问题规模，这些操作可能需要多次迭代，导致时间复杂度稍微增加。
你看题目 a是大数 b是32位
查看原帖
2 评论
相关推荐
给一个offer求了：他也还好吧，跟大部分人比他算是很幸运的了，感觉他三句话离不开北大，但是如果他出生在距离北京八中50公里以外的河北省，他的人生会截然不同诶。京津冀总给人一种特别割裂的感觉。 点赞 评论 收藏
分享
11-22 18:10
四川大学 其他机械职位 
听说改个名字就能拿offer_快来快来：啊？这样不是很正常吗，每个人都有自己的思维模式，以最小的代价去获取最高的回报，挺好啊感觉 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
346744次浏览 3361人参与
# 我的实习求职记录 #
6081317次浏览 83642人参与
# 百度开奖 #
196703次浏览 1300人参与
# 地方国企笔面经互助 #
5024次浏览 13人参与
# 职场吐槽大会 #
90035次浏览 742人参与
# 选完offer后，你后悔学本专业吗 #
22767次浏览 164人参与
# 阿里云管培生offer #
40650次浏览 831人参与
# ai智能作图 #
1962次浏览 47人参与
# 运营商笔面经互助 #
92256次浏览 1331人参与
# 实习中的菜狗时刻 #
278446次浏览 2736人参与
# 如果有时光机，你最想去到哪个年纪？ #
24004次浏览 485人参与
# 风评不好的公司，你会去吗？ #
20623次浏览 94人参与
# 国企还是互联网，你怎么选？ #
89982次浏览 699人参与
# 软件开发2024笔面经 #
2324837次浏览 48213人参与
# 如何一边实习一边秋招 #
999343次浏览 12694人参与
# 远程面试的尴尬瞬间 #
20270次浏览 293人参与
# 银行笔面经互助 #
84553次浏览 893人参与
# 腾讯求职进展汇总 #
198027次浏览 1650人参与
# 第一份工作应该选择高薪还是大平台 #
88864次浏览 590人参与
# bilibili求职进展汇总 #
33864次浏览 361人参与
# 阿里求职进展汇总 #
70681次浏览 756人参与
# 上班苦还是上学苦呢？ #
79928次浏览 761人参与