¿Cuál es la complejidad de tiempo de collections.Counter () en Python?

collection.Counter("bcdefffaa")

devuelve salida:

Counter({'f': 3, 'a': 2, 'c': 1, 'b': 1, 'e': 1, 'd': 1})

Dado que el resultado está en un orden de valores descendente, ¿significa esto que el costo de construir el Contador es O(nlogn)y no O(n)?

Además, ¿cuál es el equivalente de las colecciones. Contador en Java?

Respuesta 1

Como muestra el código fuente , Counter es solo una subclase de dict. Construirlo es O (n), porque tiene que iterar sobre la entrada, pero las operaciones en elementos individuales siguen siendo O (1).

Tenga en cuenta también de esa fuente que no mantiene un orden internamente, sino que simplemente clasifica por más común en la salida, en el __repr__método.

Respuesta: 2

Mi objetivo es mostrar datos de una base de datos usando JTable. Código de referencia de: El código más simple para completar JTable desde ResultSet Modifiqué el código para adaptarlo a mi situación. Tengo una clase TopicData ...

Intento enviar un trabajo en Flink 1.4 y obtengo la siguiente excepción. ¿Alguna idea de cómo resolver el problema? Causado por: org.apache.flink.runtime.client.JobExecutionException: error en la ejecución del trabajo. a ...

Mi aplicación Flex llama correctamente a un servicio web pero no llena el cuadro desplegable. Una vez que ejecuto la aplicación, el cuadro desplegable está vacío. mi código flexible es el siguiente <fx: Script> ...

Obtuve un proyecto que todavía está diseñado para admitir Java 6. El siguiente código está dentro de un archivo jar creado con el nivel de cumplimiento del compilador 1.6. Ese archivo jar debe llamarse desde aplicaciones Java creadas para Java 6 o ...