
关注
Java中大数BigInteger类的gcd方法底层是欧几里得算法 理论上是最优算法
时间复杂度为O((log(max(a, b)))^2)
但是
BigInteger的运算需要考虑到操作数的位数,特别是在位数相差较大时,性能可能稍有影响。
如果两个大整数 a 和 b 的位数相等,那么时间复杂度可以接近 O(log(a)),其中 a 是位数。
如果两个大整数的位数不相等,BigInteger会执行多次模运算和移位操作来逐步减小问题规模,这些操作可能需要多次迭代,导致时间复杂度稍微增加。
你看题目 a是大数 b是32位
查看原帖
2 评论
相关推荐

点赞 评论 收藏
分享
09-09 21:23
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 从顶到拉给所有面过的公司评分 #
15323次浏览 139人参与
# 机械人春招想让哪家公司来捞你? #
356970次浏览 3105人参与
# 为了求职,我做过的疯狂伪装 #
11195次浏览 193人参与
# 晒晒你的中秋福利 #
14798次浏览 92人参与
# 职场破冰,你们都聊什么? #
6322次浏览 63人参与
# bilibili求职进展汇总 #
86234次浏览 787人参与
# 工作压力大怎么缓解 #
104834次浏览 1049人参与
# 机械人怎么评价今年的华为 #
208627次浏览 1524人参与
# 大家实习每天都在干啥 #
88741次浏览 517人参与
# 广联达求职进展汇总 #
10747次浏览 50人参与
# 秋招OC许愿 #
345815次浏览 2524人参与
# 你面试被问到过哪些不会的问题? #
19695次浏览 759人参与
# 聊聊这家公司值得去吗 #
554755次浏览 3682人参与
# 你的公司给实习生发中秋礼物吗 #
1180次浏览 25人参与
# 电网笔面经互助 #
46462次浏览 430人参与
# 秋招的嫡长offer #
27295次浏览 258人参与
# 秋招报数:你投了多少家公司? #
27315次浏览 278人参与
# 实习要如何选择和准备? #
114538次浏览 1436人参与
# 上班后和你想的一样吗? #
79174次浏览 630人参与
# 百度秋招提前批进度 #
149445次浏览 1762人参与