How to efficiently compare two unordered lists (not sets)?

by

O(n): The Counter() method is best (if your objects are hashable):

def compare(s, t):
    return Counter(s) == Counter(t)

O(n log n): The sorted() method is next best (if your objects are orderable):

def compare(s, t):
    return sorted(s) == sorted(t)

O(n * n): If the objects are neither hashable, nor orderable, you can use equality:

def compare(s, t):
    t = list(t)   # make a mutable copy
    try:
        for elem in s:
            t.remove(elem)
    except ValueError:
        return False
    return not t

More Related Contents:

  1. How to efficiently compare two unordered lists (not sets) in Python?
  2. Removing duplicates in lists
  3. Check if all elements in a list are identical
  4. Permutations between two lists of unequal length
  5. Pythonic way to check if a list is sorted or not
  6. Detecting consecutive integers in a list [duplicate]
  7. Check if two unordered lists are equal [duplicate]
  8. In Python, what is the fastest algorithm for removing duplicates from a list so that all elements are unique *while preserving order*? [duplicate]
  9. Checking if all elements in a list are unique
  10. How to find common elements in list of lists?
  11. Complexity of list.index(x) in Python
  12. Python: find closest string (from a list) to another string
  13. Sliding window maximum in O(n) time
  14. How to split an iterable into two lists with alternating elements
  15. How can I match up permutations of a long list with a shorter list (according to the length of the shorter list)? [duplicate]
  16. Python – Removing overlapping lists
  17. Find non-common elements in lists
  18. How to append new line to the list
  19. Finding max value in the second column of a nested list?
  20. Python 3 turn range to a list
  21. Call int() function on every list element?
  22. Split list into smaller lists (split in half)
  23. Find nearest indices for one array against all values in another array – Python / NumPy
  24. Transform “list of tuples” into a flat list or a matrix
  25. Find the index of an item in a list of lists
  26. Slicing list of lists in Python
  27. Replacing a sublist with another sublist in python
  28. Creating sublists [duplicate]
  29. Can’t sort my list because it is NoneType? Simple Python [duplicate]
  30. How to sort a list of dictionaries by a value of the dictionary in Python?

Leave a Comment