单项选择题
已知数列G(x)满足:G(1)=G(2)=G(3)=G(4)=1G(x)=G(x-1)+G(x-2)+G(x-3)+G(x-4)(x≥5)根据递推式写出求数列值的递归算法,问原始算法与采用函数值缓存的算法时间复杂度分别为多少?()
A.O(n4);O(n2)B.O(5n);O(1)C.O(4n);O(n)D.O(5n);O(n2)
函数值缓存最适合使用哪种Python中的数据类型?()A.栈B.列表C.集合D.字典
单项选择题函数值缓存最适合使用哪种Python中的数据类型?()
A.栈B.列表C.集合D.字典
下列哪个算法使用到了分治策略?()A.迷宫寻路B.博物馆大盗问题C.二分查找D.单词最短编辑距离
单项选择题下列哪个算法使用到了分治策略?()
A.迷宫寻路B.博物馆大盗问题C.二分查找D.单词最短编辑距离
以下哪些问题不适合用递归算法求解?()A.图像、语义识别B.查找有序列表中某元素是否存在C.计算两个数的差D....
多项选择题以下哪些问题不适合用递归算法求解?()
A.图像、语义识别B.查找有序列表中某元素是否存在C.计算两个数的差D.求斐波那契数列第N项的值