Потому что два быстрых прохода могут быть быстрее, чем один медленный

второе - это [k for k, v in collections.Counter(l).items() if v > 1]

я подозреваю, это потому что итерация по словарю - дело неблагодарное

Так входных данных-то нет. Может приемлемо.

ничто не мешает их сгенерировать.

Я к тому, что если там их немного, то и не надо париться между O(1) и O(n).

Ой. Или как тогда? O(n) и O(n²)?

а как насчет такого: list(Counter(elements) - Counter(set(elements)))

Тогда все элементы останутся только по одному разу же?

да

100 loops, best of 3: 7.16 ms per loop

на каком размере ввода пробовал?

32768

In [20]: a = [random.randint(0, 100) for _ in range(32768)] In [21]: %timeit list(Counter(a) - Counter(set(a))) 100 loops, best of 3: 2.19 ms per loop

Это же из iPythonNotebook или как его там?

просто ipython

Объясните вкратце, в чём его суть по сравнению с обычным REPL?

кстати о Jupyter - тут таск один есть. Есть возможности встроить jupyter на сайт помимо iframe?

In [20]: a = [random.randint(0, 100) for _ in range(32768)] In [21]: %timeit list(Counter(a) - Counter(set(a))) 100 loops, best of 3: 2.19 ms per loop

нормальная история, нормальное многострочное редактирование

Железо разное же

Просто вроде бы всё это и так есть. Может я что-то упускаю?

нету ничего этого

я просто ни хрена не понимаю логики, мне нужно в джанге по определенным поддоменам отображать jupyter notebook.

Ну в паре с IDE.

таск висит "исследовать возможности встроить не через iframe"

?Вам нужен качественный хостинг с поддержкой Python, Git, Node.JS, Ruby и WP Kit? В течении месяца при поддержке /ru_python мы предлагаем вам скидку 50% при покупки любой услуги на месяц/полмесяца/год. ? Используйте промокод: "ru_python" ? Какие перемены произошли после Нового Года? - Мы переехали в новый ДЦ - Новые мощные сервера - Новая панель управления и биллинг (снизу скриншоты) - Интеграция с GitHub & BitBucket - Партнёрская программа теперь имеет 3 уровня, начиная от 20%, 30% и 40% Мы всегда рады новым клиентам, и готовы ответить на все ваши вопросы. ? https://www.xeovo.com/promo/ru_python/ #реклама

интерактивный, увы

In [20]: a = [random.randint(0, 100) for _ in range(32768)] In [21]: %timeit list(Counter(a) - Counter(set(a))) 100 loops, best of 3: 2.19 ms per loop

Интересно было бы превратить это в компрехеншн

In [23]: def f(): ...: res = set() ...: c = collections.Counter() ...: for i in a: ...: c[i] += 1 ...: if c[i] > 1: ...: res.add(i) ...: In [24]: %timeit f() 100 loops, best of 3: 19 ms per loop

Что-то дохрена

In [23]: def f(): ...: res = set() ...: c = collections.Counter() ...: for i in a: ...: c[i] += 1 ...: if c[i] > 1: ...: res.add(i) ...: In [24]: %timeit f() 100 loops, best of 3: 19 ms per loop

А если заменить на defaultdict?

x = [item for item in x if x.count(item) > 1]

x = [item for item in x if x.count(item) > 1]

если остро стоит вопрос времени, лучше не ходите в питон

С++ быстрее pypy

filter(lambda x: x[1] > 1, Counter(elements).items()) А если так?

filter(lambda x: x[1] > 1, Counter(elements).items()) А если так?

Ты бы с timeit что ли показал :)

Это я прошу запустить его. У меня нет timeit и сайт ipython отвалился.

Но вообще это O(2n) же?