Foro Conjuntos e Implementaciones, incluyendo hashing y árboles balanceados

Es necesario hacer el arreglo de booleanos? Porque mi idea inicial era hacerlo con un arreglo de naturales, con tope y cota (ambos naturales), ya que el orden no se iría mas allá de a cantidad de elementos que tiene los dos, teniendo O(n).