1 两个有序数组中,比较次数最多为2N,时间复杂度为O(n),因为有序,所以不用重新从头比较
2 建立hashTable,将一个数组hash放入到hashTable中,然后,遍历另一个数组,看是否在HashTable中。
1 两个有序数组中,比较次数最多为2N,时间复杂度为O(n),因为有序,所以不用重新从头比较
2 建立hashTable,将一个数组hash放入到hashTable中,然后,遍历另一个数组,看是否在HashTable中。
转载于:https://www.cnblogs.com/wwwfj/p/3361699.html