Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula 05
Operação (A)
1 i <- 0
2 enquanto i < k e A[i] = 1
3 A[i] <- 0
4 i := i + 1
5 se i < k
6 A[i] <- 1
Exemplo
•Suponha que o custo da Operação é
igual ao número de alterações de bits,
ou seja, ao número de atribuições A[i] <-
∗ nas linhas 3 e 6.