2015年10月26日
任意多个有序结合求交集
摘要： 朴素的想法是两两求交集，然后得到结果，又因为是有序的，两个有序结合求交集的方法，之前想的是遍历其中小的集合，在另一个集合里做二分查找，这样时间复杂度是O(m*lgn)，m是小的集合的大小，n是大的集合的大小。这样做只利用到了n集合是有序，但是没有利用到m集合的有序特性，假如是两个无序集合，对大的排序... 阅读全文
posted @ 2015-10-26 11:16 23lalala 阅读(2207) 评论(0) 推荐(0)