题目内容

考查如教材76页代码3.14所示的List::deduplicate（)算法。a)给出其中循环体所具有的不变性，并通过数学归纳予以证明;b)试举例说明，该算法在最好情况下仅需o（n)时间;c)试改进该算法，使其时间复杂度降至o（nlogn);d)o（nlogn)的效率是否还有改进的余地？为什么？

查看答案

搜索结果不匹配？点我反馈

更多问题

简述体内血糖的来源和利用的途径。

序列中元素A[i]和A[j]若满足i＜j且A[i]＞A[j]，则称之为一个逆序对(inversion)。考查如教材80页代码3.19所示的插入排序算法List::insertionSort()，试证明：
a)若所有逆序对的间距均不超过k，则运行时间为o(kn);
b)特别地，当k为常数时，插入排序可在线性时间内完成;
c)若共有I个逆序对，则关键码比较的次数不超过o(I);
d)若共有I个逆序对，则运行时间为o(n+I)。

营养素生理需要量名词解释

原料的营养价值名词解释