В python быстрее ли а) Создайте набор из списка из n предметов б) Вставить n элементов в набор?
Я нашел эту страницу (http://wiki.python.org/moin/TimeComplexity), но на ней не было достаточно информации, чтобы сделать вывод, что быстрее.
Кажется, что вставка элементов по одному в худшем случае может занять O (n * n) времени (при условии, что используются словари) и O (n * 1) в среднем случае. Предлагает ли инициализация набора со списком какое-либо улучшение производительности?