Underlining words and highlighting dates are part of a student's personal note taking key.

Say you have a random, unordered list containing 4096 four-digit numbers. Describe the most efficient way to: sort the list and

Debora [2.8K]

Answer:

Answer explained below

Explanation:

It is given that numbers are four-digit so maximum value of a number in this list could be 9999.

So we need to sort a list of integers, where each integer lies between [0,9999].

For these given constraints we can use counting sort which will run in linear time i.e. O(n).

--------------------------------------------------------------------------------

Psuedo Code:

countSort(int numList[]) {

int count[10000];

count[i] = 0; for all i;

for(int num in numList){

count[num]+= 1;

}

return count;

}

--------------------------------------------------------------------------------

Searching in this count array will be just O(1).

E.g. Lets say we want to search if 3 was present in the original list.

Case 1: it was present in the original list:

Then the count[3] would have been incremented by our sorting algorithm. so in case element exists then count value of that element will be greater than 0.

Case 2: it was not present:

In this case count[3] will remain at 0. so in case element does not exist then count of that element will be 0.

So to search for an element, say x, we just need to check if count[x]>0.

So search is O(1).

Run times:

Sorting: O(n)

Search: O(1)

6 0

3 years ago

Which type of inappropriate practice most likely occurred if a researcher takes credit for someone else’s idea and does not ackn

Rashid [163]

Answer: the answer is plagiarism.

Explanation: Plagiarism is the act of taking credit from someone else's works or ideas, without acknowledging the author. Conflict of interest occurs when an employee has interests that are at odds to each other, which isn't shown at the excerpt given in the exercise. Fabrication is the creation of intellectual property, also not shown in the exercise, and falsification is the creation of a scientific hypothesis that cannot be verified by lack of practical evidence, which is not the case described as well.

7 0

3 years ago

A 1000 kg turbine has a rotating unbalance of 0.1 kg.m. The turbine operates at a speed between 500 to 750 rpm. What is the maxi

raketka [301]

Answer:

maximum isolator stiffness k =1764 kN-m

Explanation:

mean speed of rotation $=\frac{N_1 +N_2}{2}$

$Nm = \frac{500+750}{2} = 625 rpm$

$w =\frac{2\pi Nm}{60}$

=65.44 rad/sec

$F_T = mw^2 e$

$F_T = mew^2$

= 0.1*(65.44)^2

F_T =428.36 N

Transmission ratio $=\frac{300}{428.36} = 0.7$

also

transmission ratio $= \frac{1}{[\frac{w}{w_n}]^{2} -1}$

$0.7 =\frac{1}{[\frac{65.44}{w_n}]^2 -1}$

SOLVING FOR Wn

Wn = 42 rad/sec

$Wn = \sqrt {\frac{k}{m}$

k = m*W^2_n

k = 1000*42^2 = 1764 kN-m

k =1764 kN-m

3 0

3 years ago

What are the different types of documents used to communicate engineering designs?

Ipatiy [6.2K]

Answer:

COMMON ENGINEERING DOCUMENTS

Inspection or trip reports.

Research, laboratory, and field reports.

Specifications.

Proposals.

Progress reports.

ect...

Explanation:

7 0

3 years ago

At 45° latitude, the gravitational acceleration as a function of elevation z above sea level is given by g = a − bz , where a =

Ahat [919]

Answer:

8861.75 m approximately 8862 m

Explanation:

We need to remember Newton's 2nd Law which says that the force experienced by an object is proportional to his acceleration and that the constant of proportionality between those two vectors correspond to the mass of the object.

$F=ma$ for the weight of an object (which is a force) we have that the acceleration experienced by that object is equal to the gravitational acceleration, obtaining that $W = mg$

For simplicity we work with $g =9.807$ $\frac{m}{s^{2}}$ despiting the effect of the height above sea level. In this problem, we've been asked by the height above sea level that makes the weight of an object 0.30% more lighter.

In accord with the formula $g = a-bz$ the "normal" or "standard" weight of an object is given by $W = mg = ma$ when $z = 0$ , so we need to find the value of $z$ that makes $W = m(a-bz) = 0.997ma$ meaning that the original weight decrease by a 0.30%, so now we operate...

$m(a-bz) = 0.997ma$ now we group like terms on the same sides $ma(1-0.997) = mbz$ we cancel equal tems on both sides and obtain that $z = \frac{a}{b} (0.003) = \frac{9.807 \frac{m}{s^{2} } }{3.32*10^{-6} s^{-2} } (0.003) = 8861.75 m$

7 0

3 years ago