Open In App

Python – Frequency of elements from other list

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Share
Report issue
Report

Given two lists, compute the frequency of elements of list 2 that occur in list 1.

Input : test_list1 = [4, 6, 8, 9], test_list2 = [4, 6, 6, 5, 8, 10, 4, 9, 8, 10, 1] 
Output : {4: 2, 6: 2, 8: 2, 9: 1} 
Explanation : 4 occurs 2 times, 6 occurs 2 times in second list and so on.
Input : test_list1 = [4, 6, 8, 9], test_list2 = [4, 6, 5, 8, 10, 4, 9, 8, 10, 1] 
Output : {4: 2, 6: 1, 8: 2, 9: 1} 
Explanation : 4 occurs 2 times, 6 occurs 1 time in second list and so on.

Method #1 : Using dictionary comprehension + count()

This is one of the ways in which this task can be performed. In this, count() is used to extract count of elements in list 2, and dictionary comprehension is used to compile results and iterate through list 1 values.

Python3




# Python3 code to demonstrate working of
# Frequency of elements from other list
# Using dictionary comprehension + count()
 
# initializing lists
test_list1 = [4, 6, 8, 9, 10]
test_list2 = [4, 6, 6, 5, 8, 10, 4, 9, 8, 10, 1]
 
# printing original lists
print("The original list 1 : " + str(test_list1))
print("The original list 2 : " + str(test_list2))
 
# count() used to perform count.
# returns 0 is no occurrence.
# ignores different new elements in list 2
res = {key: test_list2.count(key) for key in test_list1}
 
# printing result
print("Lists elements Frequency : " + str(res))


Output

The original list 1 : [4, 6, 8, 9, 10]
The original list 2 : [4, 6, 6, 5, 8, 10, 4, 9, 8, 10, 1]
Lists elements Frequency : {4: 2, 6: 2, 8: 2, 9: 1, 10: 2}

Time complexity: O(n^2) (due to nested loop in count() function)
Auxiliary space: O(n) (dictionary size proportional to size of test_list1)

Method #2 : Using Counter() + setdefault() + loop

This is another way in which this task can be performed. In this, we compute the frequency using Counter() and assign values using loop. The setdefault() is used to initialize the counter to 0 for not present values.

Python3




# Python3 code to demonstrate working of
# Frequency of elements from other list
# Using Counter() + setdefault() + loop
from collections import Counter
 
# initializing lists
test_list1 = [4, 6, 8, 9, 10]
test_list2 = [4, 6, 6, 5, 8, 10, 4, 9, 8, 10, 1]
 
# printing original lists
print("The original list 1 : " + str(test_list1))
print("The original list 2 : " + str(test_list2))
 
# Counter() used to perform count on list 2
res = dict(Counter(test_list2))
 
# filtering only list 1 keys
res = {key: val for key, val in res.items() if key in test_list1}
 
for key in test_list1:
 
    # Initializing elements not present in list 2 of list 1 to 0
    res.setdefault(key, 0)
 
 
# printing result
print("Lists elements Frequency : " + str(res))


Output

The original list 1 : [4, 6, 8, 9, 10]
The original list 2 : [4, 6, 6, 5, 8, 10, 4, 9, 8, 10, 1]
Lists elements Frequency : {4: 2, 6: 2, 8: 2, 10: 2, 9: 1}

Time complexity:  O(n+m), where n is the length of test_list2.
Auxiliary space: O(n), where n is the length of test_list2.

Method #3: Using operator.countOf()

Python3




# Python3 code to demonstrate working of
# frequency of elements from other list
# using dictionary comprehension + operator.countOf()
 
import operator as op
 
# Initializing lists
test_list1 = [4, 6, 8, 9, 10]
test_list2 = [4, 6, 6, 5, 8, 10, 4, 9, 8, 10, 1]
 
# Printing original lists
print("The original list 1 : " + str(test_list1))
print("The original list 2 : " + str(test_list2))
 
# operator.countOf() used to perform count.
# returns 0 is no occurrence.
# ignores different new elements in list 2
res = {key: op.countOf(test_list2, key) for key in test_list1}
 
# Printing the result
print("Lists elements Frequency : " + str(res))


Output

The original list 1 : [4, 6, 8, 9, 10]
The original list 2 : [4, 6, 6, 5, 8, 10, 4, 9, 8, 10, 1]
Lists elements Frequency : {4: 2, 6: 2, 8: 2, 9: 1, 10: 2}

Time Complexity: O(N)
Auxiliary Space: O(N)

Method #4: Using list comprehension + count() function

Steps:

  1. Create an empty dictionary to store the frequency of each element.
  2. Loop through each element in the first list.
  3. Use the count() function to count the number of occurrences of the element in the second list.
  4. Add the element and its frequency to the dictionary.
  5. Print the resulting dictionary.

Python3




# Python3 code to demonstrate working of
# Frequency of elements from other list
# Using list comprehension + count() function
 
# initializing lists
test_list1 = [4, 6, 8, 9, 10]
test_list2 = [4, 6, 6, 5, 8, 10, 4, 9, 8, 10, 1]
 
# printing original lists
print("The original list 1 : " + str(test_list1))
print("The original list 2 : " + str(test_list2))
 
# Using list comprehension + count() function
res = {i: test_list2.count(i) for i in test_list1}
 
# Printing result
print("Lists elements Frequency : " + str(res))


Output

The original list 1 : [4, 6, 8, 9, 10]
The original list 2 : [4, 6, 6, 5, 8, 10, 4, 9, 8, 10, 1]
Lists elements Frequency : {4: 2, 6: 2, 8: 2, 9: 1, 10: 2}

Time complexity: O(n^2) – count() function has a time complexity of O(n), and we are using it n times for n elements in the first list.
Auxiliary space: O(n) – we are using a dictionary to store the frequency of each element.

METHOD 5:Using nested loop and dictionary

APPROACH:

In this problem, we are given two lists and we need to find the frequency of elements in the second list which are present in the first list.

ALGORITHM:

1.Initialize an empty dictionary frequency to store the frequency of elements from list1.
2.Traverse each element of list1 using a for loop.
3.Initialize a counter variable count to 0.
4.Traverse each element of list2 using another for loop and check if the current element of list2 is equal to the current element of list1. If true, increment the counter variable count by 1.
5.Store the frequency count of the current element of list1 in the frequency dictionary.
6.Repeat steps 2-5 for each element of list1.
7.Print the frequency dictionary.

Python3




# Program Code
list1 = [4, 6, 8, 9, 10]
list2 = [4, 6, 6, 5, 8, 10, 4, 9, 8, 10, 1]
frequency = {}
for item in list1:
    count = 0
    for element in list2:
        if item == element:
            count += 1
    frequency[item] = count
print("Lists elements Frequency :", frequency)


Output

Lists elements Frequency : {4: 2, 6: 2, 8: 2, 9: 1, 10: 2}

Time Complexity:
The time complexity of the above algorithm is O(n^2), where n is the length of the second list.

Space Complexity:
The space complexity of the above algorithm is O(m), where m is the length of the first list. The dictionary frequency will store at most m key-value pairs.



Last Updated : 07 May, 2023
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads