All categories

3 years ago

If the three operations were combined, O(logN) + O(N) * O(logN) + 1, the overall algorithm cost would be:________

Computers and Technology

1 answer:

KiRa [710]3 years ago

3 0

Answer:

D. O(NlogN)

Explanation:

The computation of the overall algorithm cost is as follows:

Given that

O(logN) + O(N) × O(logN) + 1

In the case of complexity we considered the high order that dominates the other terms

Thus, that term would be

O(N) × O(logN)

It could be rewrite as

O(NlogN)

Hence, the correct option is D.

All the other options are wrong

You might be interested in

Write a program that accepts 5 number and arrange them in ascending order

Schach [20]

5
5 does this help?
5
5
5

7 0

3 years ago

In Broadbent's filter model of attention, the stages of information processing occur in which order?

victus00 [196]

Answer:SENSORY STORE, FILTER, DETECTOR, STM.

Explanation:Donald Broadbent in 1958 stated one of the earliest theory of attention,he stated that physical features of messages are used to select one message for further processing and that all others are lost.This differs from inattentional blindness, which is when you focus hard on something and fail to notice unexpected things entering your visual area. He believes that

Information from all of the stimuli presented at any given time enters a sensory buffer with unlimited capacity.

3 0

3 years ago

Fifty-three percent of U.S households have a personal computer. In a random sample of 250 households, what is the probability th

aleksley [76]

Answer:

The correct Answer is 0.0571

Explanation:

53% of U.S. households have a PCs.

So, P(Having personal computer) = p = 0.53

Sample size(n) = 250

np(1-p) = 250 * 0.53 * (1 - 0.53) = 62.275 > 10

So, we can just estimate binomial distribution to normal distribution

Mean of proportion(p) = 0.53

Standard error of proportion(SE) = $\sqrt{\frac{p(1-p)}{n} }$ = $\sqrt{\frac{0.53(1-0.53)}{250} }$ = 0.0316

For x = 120, sample proportion(p) = $\frac{x}{n}$ = $\frac{120}{250}$ = 0.48

So, likelihood that fewer than 120 have a PC

= P(x < 120)

= P( p^ < 0.48 )

= P(z < $\frac{0.48-0.53}{0.0316}$ ) (z= $\frac{p^-p}{SE}$ )

= P(z < -1.58)

= 0.0571 ( From normal table )

6 0

3 years ago

What is the value of: 1 + int(3.5) / 2? Select one: a. 2 b. 2.25 C. 2.5 d. 3

Drupady [299]

Answer:

C (2.5)

Explanation:

int(3.5) = 3

So, using order of operations, (3/2)+1=2.5

8 0

2 years ago

After the explosion of the Union Carbide plant the fire brigade began to spray a curtain of water in the air to knock down the c

AysviL [449]

Answer:

d. The system of water spray pipes did not have sufficient water supply

Explanation:

The Union Carbide India Ltd. was chemical factory situated at Bhopal that produces various pesticides, batteries, plastics, welding equipment, etc. The plant in Bhopal produces pesticides. In the year 1984, on the night of 2nd December, a devastating disaster occurred on the Bhopal plant which killed millions of people due to the leakage of the poisonous, methyl isocyanate. This disaster is known as Bhopal Gas tragedy.

Soon after the gas pipe exploded, the fire brigade started spraying water into the air to $\text{knock down}$ the cloud of the gases in the air but there was not sufficient amount of water in the water sprays and so it was not effective.

Thus the correct answer is option (d).

4 0

3 years ago