0

Tengo una duda en cuanto a cual es la complejidad del método removeAll de la clase ArrayList. Creo que en el peor de los casos sería de O(n), siendo n el número de elementos que hay en el ArrayList.

Pero cual sería el orden de complejidad en el caso promedio?

2
  • Mejor emplear el método clear() , removeAll es O(n^2)
    – Dev. Joel
    el 13 jun. 2017 a las 23:46
  • La complejidad es de : O(n) ya que utiliza un Iterator Espero te sirva Saludos. el 14 jun. 2017 a las 23:18

1 respuesta 1

1

Este es el código fuente de dicho método en la clase AbstractCollection:

public boolean removeAll(Collection<?> c) {
    boolean modified = false;
    Iterator<?> e = iterator();
    while (e.hasNext()) {
        if (c.contains(e.next())) {
            e.remove();
            modified = true;
        }
    }
    return modified;
}

Lo cual removeAll tiene una complejidad de O(n^2)

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.