Python | List of tuples Minimum

Sometimes, while working with Python records, we can have a problem in which we need to perform cross minimum of list of tuples. This kind of application is popular in web development domain. Let’s discuss certain ways in which this task can be performed. 
Method #1 : Using list comprehension + zip() + min() The combination of above functionalities can be used to perform this particular task. In this, we iterate through the list using list comprehension and the minimum across lists is performed with help of zip(). The minimum is performed using min(). 

The original list 1 : [(2, 4), (6, 7), (5, 1)]
The original list 2 : [(5, 4), (8, 10), (8, 14)]
The Minimum across lists is : [(2, 4), (6, 7), (5, 1)]

Time Complexity: O(n*n), where n is the number of elements in the list “test_list”.
Auxiliary Space: O(n), where n is the number of elements in the list “test_list”.

  Method #2 : Using min() + zip() + map() This is yet another way to perform this task. This is similar to above method, the difference is that minimum is performed by inbuilt function and extending logic to each element is done by map(). 

The original list 1 : [(2, 4), (6, 7), (5, 1)]
The original list 2 : [(5, 4), (8, 10), (8, 14)]
The Minimum across lists is : [(2, 4), (6, 7), (5, 1)]

Approach 3: Using numpy library

Note: Install numpy module using command "pip install numpy"

Output:

The Minimum across lists is : [(2, 4), (6, 7), (5, 1)]

Time complexity: O(n) where n is the number of tuples.
Auxiliary Space: O(n) where n is the number of tuples.

In this approach, we use the numpy library to perform the task. The numpy.minimum function is used to perform element-wise minimum comparison between two numpy arrays. 

Using a for loop:

Approach:

• We loop over each tuple in both lists using a range function.
• We create a new tuple by getting the minimum values from the corresponding tuples in each list using the min function.
• We append the new tuple to the minimum list.
• Finally, we print the minimum list containing the minimum tuples from both lists.

Minimum across lists is: [(2, 4), (6, 7), (5, 1)]

Time Complexity: O(n^2)
Space Complexity: O(1)