Linha do tempo de Mínimo de bits necessário para representar um número natural
Licença atual: CC BY-SA 3.0
6 eventos
quando alternar formato | o que | por | licença | comentário | |
---|---|---|---|---|---|
26/07/2014 às 23:21 | comentário | adicionado | mgibsonbr | No caso geral, calcular o logaritmo de um número - mesmo aproximado - é complicado, mas no binário fica fácil: é só contar os bits à direita do último bit setado (inclusive). Mas será que dá pra fazer isso com uma operação simples? Eu não sei, e pensei que talvez alguém conhecesse um meio... | |
26/07/2014 às 23:19 | comentário | adicionado | mgibsonbr |
@BrunoAugusto Originalmente, eu queria armazenar uma máscara de bits e um identificador único em um único Number . Pra isso eu precisava saber se o identificador (variável) "cabe" no espaço que sobra além da máscara (fixa). Enquanto escrevia a pergunta, percebi que dizer se cabe ou não é fácil - basta eu subtrair dos 53 bits disponíveis o tamanho da máscara, e ver se o identificador está entre zero e o maior número que cabe nesse espaço. Mas continuei curioso pra saber se há um meio de determinar o menor número de bits necessário, dado um número, então submeti a pergunta assim mesmo.
|
|
26/07/2014 às 21:47 | comentário | adicionado | Bruno Augusto | Eu soaria ainda mais estúpido do que pareço se eu perguntasse o porquê dessa pergunta? | |
26/07/2014 às 18:45 | histórico | twitado | twitter.com/#!/StackOverflowPT/status/493104897370652672 | ||
26/07/2014 às 16:14 | resposta | adicionado | OnoSendai | linha do tempo pontuação: 4 | |
26/07/2014 às 15:29 | histórico | perguntada | mgibsonbr | CC BY-SA 3.0 |