回复

小飞鞋

2018年10月13日

我的理解是这样的,先是用比较的方式将n个数字,通过hash函数来压缩数据的长度(键值对的形式),花费O(n);压缩过后,不同的数的个数就是K级别的了,然后进行排序即(O(klogk)或者已经有序O(1)),那么总的复杂度近似为O(n)。  

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