尋找合適的算法判定兩個集合是否相同,要求時間複雜度爲O(N),空間複雜度爲O(1),集合中的元素有可能是int,也有可能是string等。
解決方法:計算着每個集合所有元素的信息指紋(MD5或者SHA1算法),然後累加起來,判定兩個和是否相等,若相等則集合相同,否則集合不同。
尋找合適的算法判定兩個集合是否相同,要求時間複雜度爲O(N),空間複雜度爲O(1),集合中的元素有可能是int,也有可能是string等。
解決方法:計算着每個集合所有元素的信息指紋(MD5或者SHA1算法),然後累加起來,判定兩個和是否相等,若相等則集合相同,否則集合不同。
當一個算法包含對自身的遞歸調用時,其運行時間通常可以用遞歸式(recurrence)來表示。解遞歸式,就是找出解的漸近“Θ”或“O”界的方法,