Linha do tempo de Por que multiplicação é mais rápido que divisão?
Licença atual: CC BY-SA 3.0
9 eventos
quando alternar formato | o que | por | licença | comentário | |
---|---|---|---|---|---|
27/11/2014 às 12:34 | comentário | adicionado | marcus | Obs.: Iterativo (iterative) = onde é necessário iterar, isto é, fazer loop. Interativo (interactive) = onde é possível interagir, isto é, há ação entre o usuário e o computador. | |
2/06/2014 às 12:04 | voto | aceitação | Guilherme de Jesus Santos | ||
24/04/2014 às 4:16 | comentário | adicionado | mgibsonbr |
Segundo a Wikipedia, existe uma forma de reduzir uma divisão para uma multiplicação e um shift: para dividir por D , em vez de multiplicar por 1/D escolha M e N bem grandes tal que M/N == 1/D . Então, substitua N por N' tal que N' é uma potência de dois (daí dividir vira somente um shift) e a diferença entre M/N e M/N' seja menor que a margem de erro nas operações em ponto flutuante (i.e. os resultados sejam iguais). Só não sei se isso é comumente aplicado na prática (e se o é, se é em geral ou só pra constantes).
|
|
15/04/2014 às 15:16 | histórico | editada | Filipe.Fonseca | CC BY-SA 3.0 |
added 162 characters in body
|
2/04/2014 às 15:47 | comentário | adicionado | Gustavo Maciel |
@Renan Exato. Mas mesmo pensando dessa forma, serão dois trabalhos contra um só: 1- inverter o número; 2- multiplicar. Contra apenas multiplicar. Muitos compiladores hoje em dia são inteligentes o suficientes pra inverter constantes em compile-time, isso é, var /= 2 vai virar var *= 0.5 mais hora menos hora na compilação. Mas quando lidando com variáveis não-constantes, vale o bom senso de performance vs usabilidade.
|
|
28/03/2014 às 13:37 | comentário | adicionado | Miguel Angelo | O algoritmo de divisão possui a mesma ordem do da multiplicação. Quando puder vou exemplificar os algoritmos. | |
28/03/2014 às 13:21 | comentário | adicionado | Oralista de Sistemas | Isso pra mim não faz muito sentido, pois qualquer divisão é simplesmente uma multiplicação pelo inverso do quociente. Ainda assim, as fontes estão me ajudando a entender o assunto, então +1. | |
28/03/2014 às 12:54 | histórico | editada | Filipe.Fonseca | CC BY-SA 3.0 |
added 2 characters in body
|
28/03/2014 às 12:44 | histórico | respondeu | Filipe.Fonseca | CC BY-SA 3.0 |