¿Cuál es la complejidad temporal de Retener todo y eliminar todo de ArrayList en Java?

En realidad depende de la implementación de Colecciones c. El punto crucial es la c.contains(...)llamada en el algoritmo. Necesita recorrer todos sus propios elementos, pero ¿qué está pasando en ese método contiene ?

Echemos un vistazo al mejor y peor caso:

Mejor caso (HashSet)

La búsqueda ocurrió en O (1) ya que los elementos se almacenan por su valor hash.

Dado que todos los elementos en el ArrayListdeben ser verificados, obtuvo el tiempo de ejecución O (n) ( n es el tamaño de los elementos en su lista)

Peor caso (LinkedList)

La búsqueda ocurrió en O (m) ( m recuento de elementos en LinkedList).

Entonces, para cada elemento en n necesita buscar el elemento en LinkedList, se le ocurre O (nm) .

Respuesta 1

Tengo el proyecto SBT Scala que envía correos electrónicos con información a los usuarios. Todo funciona bien usando IntelliJ para ejecutarlo, pero necesito construir el proyecto, ponerlo en el servidor y ejecutarlo desde la terminal. En ...

podemos eliminar la fórmula de una celda mediante cell.setCellFormula (nulo). pero si quiero hacer que toda la fórmula de la hoja sea gratuita.

Estoy trabajando en una asignación de procesamiento de archivo / directorio y cifré el archivo (a hexadecimal y luego a XOR). El archivo que necesito descifrar está en hexadecimal, así que necesito descifrar y luego deshebrar. Sin embargo, solo el primero ...

Estoy usando NameCallback y PasswordCallback para nombre de usuario y contraseña. Para nombre de usuario y contraseña, aparece una ventana emergente en el navegador y cuando ingreso el nombre de usuario y la contraseña, JAAS autentica mi solicitud. Sobre el ...