- 搜标题
- 搜题干
- 搜选项
问答题
以下关于冒泡和选择排序算法的叙述何者正确？
答案：
A.平均时间复杂度上，冒泡排序的复杂度较低
B.平均时间复杂度上，选择排序的复杂度较低
C.空间复杂度上...
B.平均时间复杂度上，选择排序的复杂度较低
C.空间复杂度上...
你可能感兴趣的试题
问答题
已知数列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(4^n);O(n)
B.O(5^n);O(n^2)
C.O(n^4);O(n^2)
D....
B.O(5^n);O(n^2)
C.O(n^4);O(n^2)
D....
