Anúncio do HT Forum

Velocidade de processador

Discussão em 'Informática' iniciada por edbs, 1 Dez 2018.

  1. edbs

    edbs Usuário


    Desde 1 Dez 2018
    Brasil
    Anúncio do HT Forum
    Galera estou no curso de informática e preciso de uma ajuda em uma questão.

    Algumas vezes a otimização pode melhorar significamente o desempenho de um sistema computacional. Considere que uma CPU pode realizar uma operação de multiplicação em 10 ns e uma operação de subtração em 1 ns. Quanto tempo a CPU levará para calcular o resultado da equação d = a*b - a*c? Vpcê poderia otimizar a equação de modo que ela levasse menos tempo ?

    Conseguir achar quanto tempo leva, mas não sei como otimizar, se alguém souber, me ajuda por favor .
     
  2. Mozts

    Mozts Jamais ofensivo por acidente.

    5.781 2.361 276

    Desde 27 Jul 2013
    MG
    Isso é um problema de matemática mais do que informática. Você precisa achar a forma equivalente da equação que contém menos operações de multiplicação. Por exemplo, 2*2*2 = 8, isso são 3 operações. 2^3 é somente uma operação.

    Resposta:

    d = a*b - a*c equivale a d = a(b-c).

    d = a(b-c) pode ser resolvido com 11ns (uma multiplicação e uma subtração) ao invés de 21ns (duas multiplicações e uma subtração).
     
  1. Este site usa cookies. Se você continuar a usar este site, automaticamente concorda com nosso uso de cookies.
    Fechar Aviso