大数试题及答案
一、选择题(20题,每题3分,共60分)
1.大数运算中,以下哪种方法不能用于处理超大整数?
A.数组存储法
B.链表存储法
C.字符串存储法
D.直接使用基本数据类型存储
2.在大数加法运算中,时间复杂度通常为:
A.O(1)
B.O(n)
C.O(n^2)
D.O(logn)
3.大数乘法中,以下哪种算法的时间复杂度最低?
A.普通乘法
B.Karatsuba算法
C.Sch?nhage-Strassen算法
D.Toom-Cook算法
4.大数除法运算中,以下哪种方法
大数试题及答案
一、选择题(20题,每题3分,共60分)
1.大数运算中,以下哪种方法不能用于处理超大整数?
A.数组存储法
B.链表存储法
C.字符串存储法
D.直接使用基本数据类型存储
2.在大数加法运算中,时间复杂度通常为:
A.O(1)
B.O(n)
C.O(n^2)
D.O(logn)
3.大数乘法中,以下哪种算法的时间复杂度最低?
A.普通乘法
B.Karatsuba算法
C.Sch?nhage-Strassen算法
D.Toom-Cook算法
4.大数除法运算中,以下哪种方法
文档评论(0)