What is time complexity of a list to set conversion? May 22, 2023 by Tarik Yes. Iterating over a list is O(n) and adding each element to the hash set is O(1), so the total operation is O(n).