Skip to main content
added 162 characters in body
Fonte Link
Filipe.Fonseca
  • 2mil
  • 13
  • 31

Até onde eu sei, isso vale para todas as linguagens, afinal a operação se dá no processador. E se o processador não possui a função de divisão, esta precisa ser emulada utilizando outras operações. Segue explicação:

Na multiplicação, para cada posição, você está multiplicando apenas por 0 ou 1, o que é realmente fácil de fazer: você quer obter todos os zeros, ou você recebe a entrada original de volta.
Como resultado, cada bit parcial do produto pode ser calculado com uma porta AND.
Depois de ter todos os produtos parciais, basta adicioná-los em conjunto.. Há algumas otimizações que você pode fazer para acelerar a lógica, mas de qualquer forma você pode ver que este processo pode ser feito de forma muito rápida.

A divisão, por outro lado, é tão feia em binário quanto é em decimal.
Algoritmos mais simples são feitos da mesma forma que era na escola: O velho algoritmo de "palpitar e corrigir, se necessário" , enquanto isso, algoritmos mais rápidos tendem a usar tabelas de pesquisa (que ocupam área de chip, portanto gastam mais).


Wikipedia sobre algoritmos de divisão: Nota-se que mesmo os algoritmos rápidos ainda são interativos - enquanto a multiplicação pode ser feita de uma só vez, a divisão exige a interações repetidas.

Fonte

Até onde eu sei, isso vale para todas as linguagens. Segue explicação:

Na multiplicação, para cada posição, você está multiplicando apenas por 0 ou 1, o que é realmente fácil de fazer: você quer obter todos os zeros, ou você recebe a entrada original de volta.
Como resultado, cada bit parcial do produto pode ser calculado com uma porta AND.
Depois de ter todos os produtos parciais, basta adicioná-los em conjunto.. Há algumas otimizações que você pode fazer para acelerar a lógica, mas você pode ver que este processo pode ser feito de forma muito rápida.

A divisão, por outro lado, é tão feia em binário quanto é em decimal.
Algoritmos mais simples são feitos da mesma forma que era na escola: O velho algoritmo de "palpitar e corrigir, se necessário" , enquanto isso, algoritmos mais rápidos tendem a usar tabelas de pesquisa (que ocupam área de chip, portanto gastam mais).


Wikipedia sobre algoritmos de divisão: Nota-se que mesmo os algoritmos rápidos ainda são interativos - enquanto a multiplicação pode ser feita de uma só vez, a divisão exige a interações repetidas.

Fonte

Até onde eu sei, isso vale para todas as linguagens, afinal a operação se dá no processador. E se o processador não possui a função de divisão, esta precisa ser emulada utilizando outras operações. Segue explicação:

Na multiplicação, para cada posição, você está multiplicando apenas por 0 ou 1, o que é realmente fácil de fazer: você quer obter todos os zeros, ou você recebe a entrada original de volta.
Como resultado, cada bit parcial do produto pode ser calculado com uma porta AND.
Depois de ter todos os produtos parciais, basta adicioná-los em conjunto. Há algumas otimizações que você pode fazer para acelerar a lógica, mas de qualquer forma você pode ver que este processo pode ser feito de forma muito rápida.

A divisão, por outro lado, é tão feia em binário quanto é em decimal.
Algoritmos mais simples são feitos da mesma forma que era na escola: O velho algoritmo de "palpitar e corrigir, se necessário" , enquanto isso, algoritmos mais rápidos tendem a usar tabelas de pesquisa (que ocupam área de chip, portanto gastam mais).


Wikipedia sobre algoritmos de divisão: Nota-se que mesmo os algoritmos rápidos ainda são interativos - enquanto a multiplicação pode ser feita de uma só vez, a divisão exige a interações repetidas.

Fonte

added 2 characters in body
Fonte Link
Filipe.Fonseca
  • 2mil
  • 13
  • 31

Até onde eu sei, isso vale para todas as linguagens. Segue explicação:

Na multiplicação, para cada posição, você está multiplicando apenas por 0 ou 1, o que é realmente fácil de fazer -: você quer obter todos os zeros, ou você recebe a entrada original de volta. Como
Como resultado, cada bit parcial do produto pode ser calculado com uma porta AND.
Depois de ter todos os produtos parciais, basta adicioná-los em conjunto.. Há algumas otimizações que você pode fazer para acelerar a lógica, mas você pode ver que este processo pode ser feito de forma muito rápida.

A divisão, por outro lado, é tão feia em binário quanto é em decimal.
Algoritmos mais simples são feitos da mesma forma que era na escola: O velho algoritmo de "palpitar e corrigir, se necessário" , enquanto isso, algoritmos mais rápidos tendem a usar tabelas de pesquisa (que ocupam área de chip, portanto gastam mais).


Wikipedia sobre algoritmos de divisão: Nota-se que mesmo os algoritmos rápidos ainda são interativos - enquanto a multiplicação pode ser feita de uma só vez, a divisão exige a interações repetidas.

Fonte

Até onde eu sei, isso vale para todas as linguagens. Segue explicação:

Na multiplicação, para cada posição, você está multiplicando apenas por 0 ou 1, o que é realmente fácil de fazer - você quer obter todos os zeros, ou você recebe a entrada original de volta. Como resultado, cada bit parcial do produto pode ser calculado com uma porta AND.
Depois de ter todos os produtos parciais, basta adicioná-los em conjunto.. Há algumas otimizações que você pode fazer para acelerar a lógica, mas você pode ver que este processo pode ser feito de forma muito rápida.

A divisão, por outro lado, é tão feia em binário quanto é em decimal.
Algoritmos mais simples são feitos da mesma forma que era na escola: O velho algoritmo de "palpitar e corrigir, se necessário" , enquanto isso, algoritmos mais rápidos tendem a usar tabelas de pesquisa (que ocupam área de chip, portanto gastam mais).


Wikipedia sobre algoritmos de divisão: Nota-se que mesmo os algoritmos rápidos ainda são interativos - enquanto a multiplicação pode ser feita de uma só vez, a divisão exige a interações repetidas.

Fonte

Até onde eu sei, isso vale para todas as linguagens. Segue explicação:

Na multiplicação, para cada posição, você está multiplicando apenas por 0 ou 1, o que é realmente fácil de fazer: você quer obter todos os zeros, ou você recebe a entrada original de volta.
Como resultado, cada bit parcial do produto pode ser calculado com uma porta AND.
Depois de ter todos os produtos parciais, basta adicioná-los em conjunto.. Há algumas otimizações que você pode fazer para acelerar a lógica, mas você pode ver que este processo pode ser feito de forma muito rápida.

A divisão, por outro lado, é tão feia em binário quanto é em decimal.
Algoritmos mais simples são feitos da mesma forma que era na escola: O velho algoritmo de "palpitar e corrigir, se necessário" , enquanto isso, algoritmos mais rápidos tendem a usar tabelas de pesquisa (que ocupam área de chip, portanto gastam mais).


Wikipedia sobre algoritmos de divisão: Nota-se que mesmo os algoritmos rápidos ainda são interativos - enquanto a multiplicação pode ser feita de uma só vez, a divisão exige a interações repetidas.

Fonte

Fonte Link
Filipe.Fonseca
  • 2mil
  • 13
  • 31

Até onde eu sei, isso vale para todas as linguagens. Segue explicação:

Na multiplicação, para cada posição, você está multiplicando apenas por 0 ou 1, o que é realmente fácil de fazer - você quer obter todos os zeros, ou você recebe a entrada original de volta. Como resultado, cada bit parcial do produto pode ser calculado com uma porta AND.
Depois de ter todos os produtos parciais, basta adicioná-los em conjunto.. Há algumas otimizações que você pode fazer para acelerar a lógica, mas você pode ver que este processo pode ser feito de forma muito rápida.

A divisão, por outro lado, é tão feia em binário quanto é em decimal.
Algoritmos mais simples são feitos da mesma forma que era na escola: O velho algoritmo de "palpitar e corrigir, se necessário" , enquanto isso, algoritmos mais rápidos tendem a usar tabelas de pesquisa (que ocupam área de chip, portanto gastam mais).


Wikipedia sobre algoritmos de divisão: Nota-se que mesmo os algoritmos rápidos ainda são interativos - enquanto a multiplicação pode ser feita de uma só vez, a divisão exige a interações repetidas.

Fonte