题目内容
(请给出正确答案)
[主观题]
设计算法InsertLinkList实现有序顺序表OrderList的插入算法,并指出其时间复杂度。(LinkList为已知的单链表类型)。
答案
查看答案
第5题
第7题
第8题
如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O()个元素,然后递归地对分割后的子数组进行排序,最后将所得到的[ ]个排好序的子数组合并成所要求的排好序的数组a[0;n-1].设计一个实现上述策略的合并排序算法,并分析算法的计算复杂性.
第9题
习题[4-18](108页)曾指出,同一整数可能同时存在多个费马-拉格朗日(Fermat-Lagrange)分解,其中,四个整数之和最小者称作最小分解,比如:
其中(0,0,1,10)即为101的最小费马-拉格朗日分解,因为组成它的四个整数之和11为最小。
a)试设计并实现一个算法,对任何整数n>0,输出[1,n]内所有整数的最小费马-拉格朗日分解;
b)你的算法需要运行多少时间?空间呢?