考查如代码3.14所示的List::deduplicate(

[问答题]

考查如代码3.14所示的List::deduplicate()算法。

a）给出其中循环体所具有的与发性，幵通过数学归纳予以证明；

b）试举例说明，该算法在最好情况下仅需 $\sigma$ (n)时间；

c）试改进该算法，使其时间复杂度降至 $\sigma$ (nlogn)；

d） $\sigma$ (nlogn)的效率是否还有改进的余地？为什么？

查看答案及解析

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 216浏览

扫一扫，把题目装进口袋