In most cases, looping through two lists has a time complexity of O(n), where n is the length of the list.