¿Es el método Set.has () O (1) y Array.indexOf O (n)? [duplicar
Esta pregunta ya tiene una respuesta aquí:
Javascript ES6 complejidad computacional / de tiempo de colecciones 2 respuestas He visto en una respuesta que elSet.has()l método @ es O (1) yArray.indexOf() Está encendido)
var a = [1, 2, 3, 4, 5];
a.indexOf(5);
s = new Set(a);
s.has(5); //Is this O(1)?
EsSet.has() realmente O (1)?