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
Afina-wow [57]
3 years ago
15

Consider the following algorithm, which takes as input asequence of n integers a1, a2, . . . , an and produces as outputa matrix

M = {mij } where mij is the minimum termin the sequence of integers ai, ai+1, . . . , aj for j ? i andmij = 0 otherwise.initialize M so that mij = ai if j ? i and mij = 0otherwisefor i := 1 to nfor j := i + 1 to nfor k := i + 1 to jmij := min(mij, ak)return M= {mij } {mij is the minimum term ofai, ai+1, . . . , aj }a) Show that this algorithm uses O(n3) comparisons to compute the matrix M.

Engineering
1 answer:
tankabanditka [31]3 years ago
5 0

Answer and Explanation:

The answer is attached below

You might be interested in
2- A 2-m3 insulated tank containing ammonia at -20 C, 80% quality, is connected by a valve to a line flowing ammonia at 2 MPa, 6
alekssr [168]

Answer:

The valve should be closed at 1081 kPa ⇒ 11 bar

Explanation:

Q_{C_V} + m_ih_i = m_2u_2 - m_1u_1 + W_{C_V}

Q_{C_V} = W_{C_V} = 0

m_1 = \frac{V}{v_1}  = \frac{2}{0.49927} = 4.006 kg

m_i = m_2 - m_1 = 15 - 4.006 = 10.994 kg

u_1 = 1057.5, h_i = 1509.9

u_2 =  m_ih_i + m_1u_1

m_2 = \frac{[10.994*1509.9] + [4.006*1057.5]}{15}  = 1389.1 kJ/kg

v_2 = \frac{V}{m_2} = \frac{2}{15} = 0.1333 m^3/kg

Therefore, v₂, u₂ fix state 2.  

​By trial and error, P₂ = 1081 kPa & T₂ = 50.4° C

1081 kPa ⇒ 11 bar

8 0
4 years ago
I need help with this ASAP pls help
Evgen [1.6K]

Answer:

the font is tooo small plz zoom i  so i can help

Explanation:

3 0
3 years ago
The _______ is a tendency to assume that people with one positive attribute (e.g., who are physically attractive) also have othe
morpeh [17]

Answer:

Halo effect

Explanation:

In psychology, halo effect is defined as the tendency to assume that people with one positive attribute (e.g. physical attractiveness) also have other positive traits. Mere Exposure is the tendency to feel more positively toward a stimulus as a result of repeated exposure to it.

7 0
3 years ago
A blown fuse or tripped circuit breaker shows
aleksklad [387]

Answer:

Your house is in need of a service upgrade, or it may indicate that your house has too few circuits.

Explanation:

It's a sign that you are making excessive demands on the circuit and need to move some appliances and devices to other circuits.

6 0
3 years ago
THEME: What is the impact of technology on architecture?
abruzzese [7]

Answer:

With increased technological knowledge and consequent decreased factors of ignorance, the structures have less inert masses and therefore less need for such decoration. This is the reason why the modern buildings are plainer and depend upon precision of outline and perfection of finish for their architectural effect.

8 0
3 years ago
Other questions:
  • A Capacitor is a circuit component that stores energy and can be charged when current flows through it. A current of 2A flows th
    15·1 answer
  • The current source in the circuit below is given by i S (t) = 18 sin(35t +165) A. A. [6 points] Apply the phasor-domain analysis
    8·1 answer
  • What is the composition, in atom percent, of an alloy that contains 44.5 lbmof Ag, 83.7 lbmof Au, and 5.3 lbmof Cu? What is the
    9·1 answer
  • 1. It is important that headings convey to the reader a. a sense of style. b. the relative importance of the parts of the paper.
    10·1 answer
  • According to OSHA, employers must_____ and _____ hazardous chemicals in the workplace. Which selection completes the sentence to
    14·1 answer
  • Write a simple phonebook program that reads in a series of name-number pairs from the user (that is, name and number on one line
    12·1 answer
  • Write a program. Submit a file named height.c Amusement parks have minimum heights for their rides. Create a program that adds u
    7·1 answer
  • For which of the following structures would a pile foundation be appropriate? (Select all that apply.)
    7·1 answer
  • How much will it cost to train the entire company to use a recycling program if the training includes paper handouts? (Remember,
    12·1 answer
  • A service station has 10 employees who are responsible for checking in customers who bring their cars in to be serviced. The emp
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!