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
I am trying to make a vacuum cannon but all I can use to get out the air is a speed pump to give air to bicycles. I need to make
Mrrafil [7]

We can actually deduce here that making a airtight seal will take different format. You can:

  • Use an epoxy-resin to create an airtight seal
  • Create a glass-metal airtight seal
  • Make a ceramic-metal airtight seal.

<h3>What is an airtight seal?</h3>

An airtight seal is actually known to be a seal or sealing that doesn't permit air or gas to pass through. Airtight seal are usually known as hermetic seal. They are usually applied to airtight glass containers but the advancement in technology has helped to broaden the materials.

We can see that epoxy-resin can used to create an airtight seal. They create airtight seals to copper, plastics, stainless steels, etc.

When making glass-metal airtight seal, the metal should compress round the solidified glass when it cools.

Learn more about airtight seal on brainly.com/question/14977167

#SPJ1

6 0
1 year ago
A binary geothermal power plant uses geothermal water at 160°C as the heat source. The cycle operates on the simple Rankine cycl
bogdanovich [222]

A binary geothermal power operates on the simple Rankine cycle with isobutane as the working fluid. The isentropic efficiency of the turbine, the net power output, and the thermal efficiency of the cycle are to be determined

Assumptions :

1.  Steady operating conditions exist.

2.  Kinetic and potential energy changes are negligible.

Properties:  The specific heat of geothermal water ( c_{geo}[) is taken to be 4.18 kJ/kg.ºC.  

Analysis (a) We need properties of isobutane, we can obtain the properties from EES.

a. Turbine

PP_{3} = 3.25mPa = (3.25*1000) kPa\\= 3250kPa\\from the EES TABLE\\h_{3} = 761.54 kJ/kg\\s_{3} = 2.5457 kJ/kg\\P_{4} = 410kPa\\\\s_{4} = s_{3} \\h_{4s} = 470.40kJ/kg\\\\T_{4} = 179.5^{0} C\\\\h_{4} = 689.74 kJ/KG\\\\ The  isentropic  efficiency, n_{T} = \frac{h_{3}-h_{4}  }{h_{3}- h_{4s} }

==\frac{761.54-689.74}{761.54-670.40} \\=\frac{71.8}{91.14} \\=0.788

b. Pump

h_{1} = h_{f} @ 410kPa = 273.01kJ/kg\\v_{1} = v_{f} @ 410kPa = 0.001842 m^{3}/kgw_{p,in} =  \frac{v_{1}(P_{2}-P_{1})   }{n_{p} } \\\\= \frac{0.01842(3250-410)}{0.9} \\\\ =5.81kJ/kg\\h_{2} =h_{1} + w_{p,in}\\          = 273.01+5.81\\           = 278.82 kJ/kg\\\\w_{T,out} = m^{.}  (h_{3} -h_{4} )\\=(305.6)(761.54-689.74)\\=305.6(71.8)\\=21,942kW\\\\

W^{.} _ {P,in} = m^{.} (h_{2} -h_{1}) \\=m^{.}  w_{p,in \\=305.6(5.81)\\\\=1,777kW\\W^{.}  _{net} = W^{.} _{T, out} - W^{.}  _{P,in} \\= 21,942-1,777\\=20,166 kW\\\\HEAT EXCHANGER\\\\Q_{in} = m^{.} _{geo} c_{geo} (T_{in-T_{out} } )\\=555.9(4.18)(160-90)\\=162.656kW\\

c. The thermal efficiency of the cycle  n_{th}  =\frac{W^{.} _{net} }{Q^{._{in} } } \\\\= \frac{20,166}{162,656} \\=0.124\\=12.4%

7 0
3 years ago
Read 2 more answers
Water is boiled in a pot covered with a loosely fitting lid at a location where the pressure is 85.4 kPa. A 2.61 kW resistance h
eimsori [14]

Answer:

t = 6179.1 s = 102.9 min = 1.7 h

Explanation:

The energy provided by the resistance heater must be equal to the energy required to boil the water:

E = ΔQ

ηPt = mH

where.

η = efficiency = 84.5 % = 0.845

P = Power = 2.61 KW = 2610 W

t = time = ?

m = mass of water = 6.03 kg

H = Latent heat of vaporization of water = 2.26 x 10⁶ J/kg

Therefore,

(0.845)(2610 W)t = (6.03 kg)(2.26 x 10⁶ J/kg)

t = \frac{1.362\ x\ 10^7\ J}{2205.45\ W}

<u>t = 6179.1 s = 102.9 min = 1.7 h</u>

4 0
2 years ago
Say that a variable A in CFG G is necessary if it appears in every derivation of some string w ∈ G. Let NECESSARY CFG = {hG, Ai|
ale4655 [162]

Answer:

Explanation:

solution

8 0
3 years ago
Read 2 more answers
For a steel alloy it has been determined that a carburizing heat treatment of 15 h duration will raise the carbon concentration
Amiraneli [1.4K]

Answer:

135 hour

Explanation:

It is given that a carburizing heat treatment of 15 hour will raise the carbon concentration by 0.35 wt% at a point of 2 mm from the surface.

We have to find the time necessary to achieve the same concentration at a 6 mm position.

we know that \frac{x_1^2}{Dt}=constant where x is distance and t is time .As the temperature is constant so D will be also constant

So \frac{x_1^2}{t}=constant

then \frac{x_1^2}{t_1}=\frac{x_2^2}{t_2} we have given x_1=2 mm\ ,t_1=15 hour\ ,x_2=6\ mm and we have to find t_2 putting all these value in equation

\frac{2^2}{15}=\frac{6^2}{t_2}

so t_2=135\ hour

5 0
3 years ago
Other questions:
  • Cng containers need to be inspected
    7·1 answer
  • Which process is a from of mechanical weathering
    8·1 answer
  • A part made from annealed AISI 1018 steel undergoes a 20 percent cold-work operation. Obtain the yield strength and ultimate str
    10·1 answer
  • Valves on steam lines are commonly encountered and you should know how they work. For most valves, the change in velocity of the
    10·1 answer
  • In unguided medium (free space), the electromagnetic (EM) signal wave spreads as it leaves the transmit antenna. Since the power
    10·1 answer
  • A pipe leads from a storage tank on the roof of a building to the ground floor. The absolute pressure of the water in the storag
    7·1 answer
  • Ventajas motor avion
    5·1 answer
  • Please write the command(s) you should use to achieve the following tasks in GDB. 1. Show the value of variable "test" in hex fo
    5·1 answer
  • What time ----–- the train arrve? ​​
    12·1 answer
  • Can someone tell me what car, year, and model this is please
    15·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!