标签:信息指纹 集合相同 md5 sha1 算法
寻找合适的算法判定两个集合是否相同,要求时间复杂度为O(N),空间复杂度为O(1),集合中的元素有可能是int,也有可能是string等。
解决方法:计算着每个集合所有元素的信息指纹(MD5或者SHA1算法),然后累加起来,判定两个和是否相等,若相等则集合相同,否则集合不同。
判定两个集合是否相同
原文地址:http://blog.csdn.net/chfe007/article/details/45153817