软件工程之神
2024-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 评论
相关推荐
字节跳动公司福利 1381人发布
02-25 17:58
吉首大学张家界学院 Python 
最喜欢秋天的火龙果很...：第一份工作一定要往大的去，工资低点没事。后面换工作会更好找，即使你去小公司，你也不可能不会换工作的。所以找大的去 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开春招了？ #
41671次浏览 232人参与
# 关于提前批我想问 #
278937次浏览 2344人参与
# 小厂一定不能去吗？ #
2933次浏览 57人参与
# 如果没找到工作，考公是你的退路吗 #
64838次浏览 454人参与
# 哪些公司开暑期实习了？ #
1055次浏览 14人参与
# 实习心态崩了 #
105850次浏览 537人参与
# 为了秋招你都做了哪些准备？ #
33273次浏览 539人参与
# 通信/硬件求职避坑tips #
143709次浏览 1092人参与
# 计算机专业还有必要去大厂卷吗 #
57131次浏览 232人参与
# 牛友的志愿填报指南 #
54297次浏览 388人参与
# 秋招笔试记录 #
367033次浏览 2103人参与
# 应届生，你找到工作了吗 #
116833次浏览 714人参与
# 通信硬件薪资爆料 #
1241683次浏览 7219人参与
# 我的求职精神状态 #
436436次浏览 3110人参与
# 业务面应该做哪些准备 #
98680次浏览 1103人参与
# 如果再来一次，你还会学硬件吗 #
156195次浏览 1471人参与
# 23届的你们都什么时候入职？ #
238195次浏览 1124人参与
# 机械制造薪资爆料 #
1947045次浏览 11048人参与
# 你找工作的时候用AI吗？ #
183322次浏览 934人参与
# 一人推荐一个机械人值得去的公司 #
473774次浏览 4288人参与