Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

1 . 2 : Suppose you are given integers a , b , c , and d , and you must compute the two quantities

1.2: Suppose you are given integers a, b, c, and d, and you must compute
the two quantities
x = ab-cc+bd
and
y = bb-cc+ad.
As written, the equations suggest doing six multiplications, though clearly
if cc is computed and stored in an intermediate variable, then only five
multiplications are needed. This could be expressed algorithmically as:
temp1= c*c
x = a*b - temp1+ b*d
y = b*b - temp1+ a*d
which clearly illustrates how to compute the result with five multiplications.
That still is not very efficient, though.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions