Recientemente, estuve investigando conjuntos de JavaScript y me parece que, siempre que no se trate de datos duplicados, coinciden o superan a las listas vinculadas en todos los escenarios. ¿Es esto justo o existe un escenario en el que las listas enlazadas son superiores?
const set = new Set(); set.add(someValue) // O(1) time set.delete(someValue) // O(1) time set.has(someValue) // O(1) time const ll = new LinkedList(); ll.append(someValue) // O(1) time ll.deleteHead() // O(1) time // Remove item from anywhere inside Linked List ll.delete(someValue) // O(n) time ll.contains(someValue) // O(n) time