1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Tcecarenko [31]
3 years ago
9

Consider two different versions of algorithm for finding gcd of two numbers (as given below), Estimate how many times faster it

will be to find gcd (31415, 14142) by Euclid’s algorithm compared with the algorithm based on checking consecutive integers from min{m, n} down to gcd(m,n). Provide all the steps related to your solution.
Engineering
1 answer:
juin [17]3 years ago
5 0

Answer:

Explanation:

Step 1:

a) The formula for compute greatest advisor is

     gcd(m,n) = gcd (n,m mod n)

the gcd(31415,14142) by applying Euclid's algorithm is

    gcd(31,415,14,142) =gcd(14,142,3,131)

                                  =gcd=(3,131, 1,618)

                                   =gcd(1,618, 1,513)

                                   =gcd(1,513, 105)

                                   =gcd(105, 43)

                                    =gcd(43, 19)

                                     =gcd(19, 5)

                                      =gcd(5, 4)

                                      =gcd(4, 1)

                                      =gcd(1, 0)

                                      =1

STEP 2

b)  The number of comparison of given input with the algorithm based on  checking consecutive integers and Euclid's algorithm is

     The number of division using Euclid's algorithm =10 from part (a)

      The consecutive integer checking algorithm:

      The number of iterations =14,142 and 1 or 2 division of iteration.

        14,142 ∠= number of division∠ = 2*14,142

         Euclid's algorithm is faster by at least 14,142/10 =1400 times

          At most 2*14,142/10 =2800 times.

You might be interested in
A 46.0-g meter stick is balanced at its midpoint (50.0 cm, zero point is a left end of stick). Then a 210.0-g weight is hung wit
Anna71 [15]

Clockwise torque due to 100g is 0.1029 Nm and 200g is 1.4406 Nm. Clockwise torque due to stick mass is 0.2254 Nm and Counter-clockwise torque due to normal force is 1.7689 Nm.            

<h3>What is clockwise torque?</h3>

The right-hand rule for cross products determines the direction of torque, which is calculated as the cross product of force and distance. Your thumb will point in the direction of the torque if you place your palm in the direction of the applied force and extend your fingers from the pivot point in that direction.

A related right-hand rule relates the direction of the rotation to the direction of the torque. Your fingers will curl in the direction of rotation if you point your thumb in the direction of the torque.

Positive torques cause counter clockwise rotation, while negative torques cause clockwise rotation.

The sum of all torques must be zero at equilibrium since an object in equilibrium has no net torque.

When the force is applied in a direction perpendicular to the line connecting the pivot and the force, the torque is at its greatest.

You can calculate the torque's magnitude using

                                             \begin{displaymath}\tau =rF_{\bot }=rF\sin \theta .\end{displaymath}

To solve problems involving torques, follow these eight steps: read the issue, create a free-body diagram, locate the pivot point, write down the expressions for all torques, For equilibrium conditions, set the sum of torques to zero, list all known variables, pick the desired variable(s), write down equations involving those variable(s), solve the equations, plug in numbers, and test your solution.

Clockwise torque due to 100 g                                                                         ⇒ T1 = 0.105* 9.8* 0.1 = 0.1029 Nm

Clockwise torque due to 200 g                                                                                                      ⇒ T2 = 0.210* 9.8* 0.7 = 1.4406 Nm

Clockwise torque due to stick mass                                                                               ⇒ T3 = 0.046* 0.5* 9.8 =0.2254 Nm

Counter-clockwise torque due to normal force                                                                             ⇒ T4 = (0.046 + 0.21 + 0.105)*9.8* 0.5 = 1.7689 Nm

Learn more about torque

brainly.com/question/1544595

#SPJ4

7 0
1 year ago
An air conditioning system is to be filled from a rigid container that initially contains 5 kg of saturated liquid at 24° Celsiu
gtnhenbr [62]
And air-conditioning system is to be filled for my ridge the containerBut that internally contains 5 kgDetermine the final quality of the arm 134
7 0
2 years ago
A mass of 5 kg of saturated liquid-vapor mixture of water is contained in a piston-cylinder device at 125 kPa. Initially, 2 kg o
arlik [135]
A because it is the best one
5 0
3 years ago
You want to see both Michael and Meet Wally Sparks. If you purchase tickets for both
Aleonysh [2.5K]
$2.

Both tickets cost $1.50
$1.50 x 2 = $3
$5 - $3 = $2
6 0
2 years ago
Air expands through a turbine operating at steady state. At the inlet p1 = 150 lbf/in^2, T1 = 1400R and at the exit p2 = 14.8 lb
Paraphin [41]

Answer:

The power developed in HP is 2702.7hp

Explanation:

Given details.

P1 = 150 lbf/in^2,

T1 = 1400°R

P2 = 14.8 lbf/in^2,

T2 = 700°R

Mass flow rate m1 = m2 = m = 11 lb/s Q = -65000 Btu/h

Using air table to obtain the values for h1 and h2 at T1 and T2

h1 at T1 = 1400°R = 342.9 Btu/h

h2 at T2 = 700°R = 167.6 Btu/h

Using;

Q - W + m(h1) - m(h2) = 0

W = Q - m (h2 -h1)

W = (-65000 Btu/h ) - 11 lb/s (167.6 - 342.9) Btu/h

W = (-65000 Btu/h ) - (-1928.3) Btu/s

W = (-65000 Btu/h ) * {1hr/(60*60)s} - (-1928.3) Btu/s

W = -18.06Btu/s + 1928.3 Btu/s

W = 1910.24Btu/s

Note; Btu/s = 1.4148532hp

W = 2702.7hp

5 0
3 years ago
Other questions:
  • Explain why the following acts lead to hazardous safety conditions when working with electrical equipmenta. Wearing metal ring o
    9·1 answer
  • What is the damped natural frequency (in rad/s) of a second order system whose undamped natural frequency is 25 rad/s and has a
    15·1 answer
  • A liquid-liquid extraction process consists of two units, a mixer and a separator. One inlet stream to the mixer consists of two
    7·1 answer
  • Air at 20 C and 1 atm flows over a flat plate at 35 m/s. The plate is 75 cm long and is maintained at 60 с. Assuming unit depth
    8·1 answer
  • What are the prefixes for 1, 10, 1000, 1,000,000, .1, .01, .001, .000001
    9·1 answer
  • 16. Driverless cars have already , and they look so cool.
    10·2 answers
  • Can someone teach me how to find all valid minterms of any given truth table?
    11·1 answer
  • PLEASE HELP
    15·2 answers
  • Practice finding the volume of a sphere.
    10·2 answers
  • Materials to be used to build a watch tower​
    9·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!