Articles of establece

Comparación de rendimiento: insertar vs construir operaciones de conjunto de Python

En Python, ¿es más rápido para a) Construir un conjunto a partir de una lista de n elementos b) Insertar n elementos en un conjunto? Encontré esta página (http://wiki.python.org/moin/TimeComplexity) pero no tenía suficiente información para concluir cuál era más rápido. Parece que la inserción de elementos uno a la vez podría, en el peor de […]

¿Por qué es `{* l}` más rápido que `set (l)` – conjuntos de python (no solo para conjuntos, para todas las secuencias)

Así que aquí están mis tiempos: >>> import timeit >>> timeit.timeit(lambda: set(l)) 0.7210583936611334 >>> timeit.timeit(lambda: {*l}) 0.5386332845236943 Por eso es que mi opinión sería igual pero no lo es. Así que desempacar es rápido de este ejemplo, ¿verdad?

Falta una secuencia al usar itertools combonations_with_replacement

from itertools import combinations_with_replacement x = ‘opo’ v = combinations_with_replacement(x, len(x)) ans = [”.join(map(str, x)) for x in v] print(” “.join(set(ans))) No estoy seguro de por qué me estoy perdiendo la secuencia pop aquí. ¿Por qué el pop no se muestra pero ppo y opp ? salida esperada opp ppp poo ppo ooo opo oop […]

Python OrderedSet con el método .index ()

Alguien sabe acerca de una implementación rápida de OrderedSet para python que: recuerda orden de inserción tiene un método de índice () (como el que ofrece la lista) Todas las implementaciones que encontré faltan el método .index ().

Calcular la similitud entre dos listas.

Me gustaría calcular la similitud entre dos listas de varias longitudes. p.ej: listA = [‘apple’, ‘orange’, ‘apple’, ‘apple’, ‘banana’, ‘orange’] # (length = 6) listB = [‘apple’, ‘orange’, ‘grapefruit’, ‘apple’] # (length = 4) Como puede ver, un solo elemento puede aparecer varias veces en una lista, y las longitudes son de diferentes tamaños. Ya […]

¿Qué es la complejidad de tiempo de una lista para establecer la conversión?

He notado la tabla de la complejidad de tiempo de las operaciones de configuración en el sitio web oficial de python. Pero solo quiero preguntar cuál es la complejidad temporal de convertir una lista en un conjunto, por ejemplo, l = [1, 2, 3, 4, 5] s = set(l) Sé que esto es realmente una […]

Probar si set es un subconjunto, considerando el número (multiplicidad) de cada elemento en el set

Sé que puedo probar si set1 es un subconjunto de set2 con: {‘a’,’b’,’c’} <= {'a','b','c','d','e'} # True Pero lo siguiente también es cierto: {‘a’,’a’,’b’,’c’} <= {'a','b','c','d','e'} # True ¿Cómo puedo hacer que tenga en cuenta el número de veces que se produce un elemento en el conjunto para que: {‘a’,’b’,’c’} <= {'a','b','c','d','e'} # True {'a','a','b','c'} […]

El orden de iteración establecido varía de una ejecución a otra

¿Por qué el orden de iteración de un conjunto de Python (con el mismo contenido) varía de una ejecución a otra, y cuáles son mis opciones para que sea consistente de una ejecución a otra? Entiendo que el orden de iteración de un conjunto de Python es arbitrario. Si pongo ‘a’, ‘b’ y ‘c’ en […]