Diferenças entre edições de "Bit array"

1 byte adicionado ,  13h02min de 13 de abril de 2017
m
sem resumo de edição
(Criação e tradução da primeira parte)
 
m
 
==Definição==
Um bit array é um mapeamento de algum domínio (quase sempre uma variedade de inteiros) para valores no conjunto {0, 1}. Os valores podem ser interpretados como claro/escuro, presente/ausente, travado/destravado, válido/inválido, etc. O ponto é que há somente duas possibilidades de valores que serão armazenados em um bit. Assim como em outros arranjos, o acesso a um único bit pode ser gerenciado por aplicar um índice ao arranjo. Assumindo que seu tamanho (ou comprimento) será ''n'' bits o arranjo pode ser usado para especificar um subconjunto do domínio (ex: [0, 1, 2, ..., ''n''−1]), onde o primeiro bit indica a presença de um bit "zero", a ausência de um número no conjunto. Esse conjunto de estrutura de dados usam cerca de ''n''/''w'' palavras de espaço, onde ''w'' é o número de cada palavra. Se ao menos um bit significativo (da palavra) ou o bit mais significativo indica o numero de menor índice é largamente relevante, mas o primeiro tende a ser mais preferido (em uma [[Extremidade (ordenação)|extremidade]]).
 
==Ligações externas==
3 433

edições