设给定N个排过序的元素，后面跟有f（N）个随机顺序的元素。如

[问答题]

设给定N个排过序的元素，后面跟有f（N）个随机顺序的元素。如果f(N)是下列情况，那么如何将全部数据排序？

a. f(N) = O(1)

b. f(N) = O(logN)

c. f(N) = O( $\sqrt{N}$ )

d. f(N) 多大使得全部数据仍然能够以O（N）时间排序？

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

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 136浏览

扫一扫，把题目装进口袋