回复

窦先生

2018年10月13日

先用哈希函数进行压缩n-k,时间复杂度为O(你),然后进行排序,时间复杂度为O(klogk),数量级为k级别。因此整个排序的时间复杂度为O(n)

0 0
回复
暂无回复
查看更多
我要回复