Trade-offs

¿Merece la pena el cambio?

Un agente usa contiene sobre un array dentro de un bucle, pero el array nunca tiene más de 10 elementos (es la lista de roles de un usuario).

Un agente usa contiene sobre un array dentro de un bucle, pero el array nunca tiene más de 10 elementos (es la lista de roles de un usuario). ¿Pedirías el cambio a un conjunto hash?Sí, pero con un array ordenado y búsqueda binaria, que es O(log n) para cualquier tamaño de arraySí: contiene en un bucle es siempre un error de complejidad, sin importar lo pequeño que sea el arraySí, porque hoy son 10 elementos pero nadie sabe cuántos serán mañana, y conviene prevenir antesProbablemente no: con 10 elementos, recorrer el array no cuesta más que calcular un hash, y es más simple