Я заметил таблицу временной сложности заданных операций на официальном сайте python. Но я просто хочу спросить, какая временная сложность преобразования списка в набор, например,
l = [1, 2, 3, 4, 5]
s = set(l)
Я знаю, что на самом деле это хэш-таблица, но как она работает? Тогда O (n)?