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
Alex17521 [72]
3 years ago
7

3. (20 points) Suppose we wish to search a linked list of length n, where each element contains a key k along with a hash value

h(k). Each key is a long character string. How might we take advantage of the hash values when searching the list for an element with a given key?
Engineering
1 answer:
Gre4nikov [31]3 years ago
6 0

Answer:

Alternatively we produce a complex (hash) value for key which mean that "to obtain a numerical value for every single string" that we are looking for.  Then compare that values along the range of list, that turns out be numerical values so that comparison becomes faster.

Explanation:

Every individual key is a big character  so to compare every keys, it is required to conduct a quite time consuming string reference procedure at every node. Alternatively we produce a complex (hash) value for key which mean that "to obtain a numerical value for every single string" that we are looking for.  Then compare that values along the range of list, that turns out be numerical values so that comparison becomes faster.

You might be interested in
5. Assume that you and your best friend ench have $1000 to invest. You invest your money
Bezzdna [24]

Correct question reads;

Assume that you and your best friend each have $1000 to invest. You invest your money in a fund that pays 10% per year compound interest. Your friend invests her money at a bank that pays 10% per year simple interest. At the end of 1 year, the difference in the total amount for each of you is:

(a) You have $10 more than she does

(b) You have $100 more than she does

(c) You both have the same amount of money

(d) She has $10 more than you do

<u>Answer:</u>

<u>(d) She has $10 more than you do</u>

<u>Explanation</u>:

Using the compound interest formula

A= P [ (1-i)^n-1

Where P = Principal/invested amount, i = annual interest rate in percentage, and n = number of compounding periods.

<u>My compound interest is:</u>

= 1000 [ (1-0.1)^1-1

= $1000

$1,000 + $1,000 invested= $2,000 total amount received.

<u>My friend's simple interest is;</u>

To determine the total amount accrued we use the formula:

P(1 + rt) Where:

P = Invested Amount (1000)

I = Interest Amount (10,000)

r = Rate of Interest per year (10% or 0.2)

t = Time Period (1 )

= 1000 (1 + rt)

= 1000 (1 + 0.1x1)

= $1100 + $1000 invested = $2100 total amount received.

Therefore, we observe that she (my friend) has $100 more than I do.

5 0
3 years ago
The elevation of the end of the steel beam supported by a concrete floor is adjusted by means of the steel wedges E and F. The b
Wewaii [24]

Answer:

a) P ≥ 22.164 Kips

b) Q = 5.4 Kips

Explanation:

GIven

W = 18 Kips

μ₁ = 0.30

μ₂ = 0.60

a) P = ?

We get F₁  and F₂ as follows:

F₁ = μ₁*W = 0.30*18 Kips = 5.4 Kips

F₂ = μ₂*Nef = 0.6*Nef

Then, we apply

∑Fy = 0   (+↑)

Nef*Cos 12º -  F₂*Sin 12º = W

⇒   Nef*Cos 12º -  (0.6*Nef)*Sin 12º = 18

⇒   Nef = 21.09 Kips

Wedge moves if

P ≥ F₁ + F₂*Cos 12º + Nef*Sin 12º

⇒  P ≥ 5.4 Kips + 0.6*21.09 Kips*Cos 12º + 21.09 Kips*Sin 12º

⇒  P ≥ 22.164 Kips

b) For the static equilibrium of base plate

Q = F₁ = 5.4 Kips

We can see the pic shown in order to understand the question.

7 0
3 years ago
Read 2 more answers
A 1 m3 rigid tank initially contains air whose density is 1.18kg/m3. The tank is connected to a high pressure supply line throug
Elanso [62]

To solve this problem it is necessary to apply the concepts related to density in relation to mass and volume for each of the states presented.

Density can be defined as

\rho = \frac{m}{V}

Where

m = Mass

V = Volume

For state one we know that

\rho_1 = \frac{m_1}{V}

m_1 = \rho_1 V

m_1 = 1.18*1

m_1 = 1.18Kg

For state two we have to

\rho_2 = \frac{m_2}{V}

m_2 = \rho_2 V

m_1 = 7.2*1

m_1 = 7.2Kg

Therefore the total change of mass would be

\Delta m = m_2-m_1

\Delta m = 7.2-1.18

\Delta m = 6.02Kg

Therefore the mass of air that has entered to the tank is 6.02Kg

5 0
3 years ago
A rod that was originally 100-cm-long experiences a strain of 82%. What is the new length of the rod?
Ierofanga [76]

Answer: (b)

Explanation:

Given

Original length of the rod is L=100\ cm

Strain experienced is \epsilon=82\%=0.82

Strain is the ratio of the change in length to the original length

\Rightarrow \epsilon =\dfrac{\Delta L}{L}\\\\\Rightarrow 0.82=\dfrac{\Delta L}{100}\\\\\Rightarrow \Delta L=82\ cm

Therefore, new length is given by (Considering the load is tensile in nature)

\Rightarrow L'=\Delta L+L\\\Rightarrow L'=82+100=182\ cm

Thus, option (b) is correct.

8 0
3 years ago
The depletion in the Ozone layer is caused by:
andrew11 [14]
D. Chlorofluorocarbon

This is a man-made carbon that causes the gradual thinning(deception) in the earth’s Ozone layer.

Hope this helped and pls mark as brainliest!

~ Luna
3 0
3 years ago
Read 2 more answers
Other questions:
  • The SDS for any chemical used at a job site must be available
    6·2 answers
  • Que es resistencia ?
    15·1 answer
  • Can a real refrigerator have higher COP than the COP of the Carnot refrigerator?
    7·2 answers
  • A car radiator is a cross-flow heat exchanger with both fluids unmixed. Water, which has a flow rate of 0.05 kg/s, enters the ra
    15·1 answer
  • Sarah and Raj take/takes me to a baseball game every year.
    11·1 answer
  • Give five examples of
    14·1 answer
  • In the construction of a large reactor pressure vessel, a new steel alloy with a plane strain fracture toughness of 55 MPa-m1/2
    7·1 answer
  • U Differentiate between rotation and revolution<br>of earth.​
    6·2 answers
  • CAD(computer-aided design) software and is used in__________and __________that show how to construct an object. Technical drawin
    15·1 answer
  • When nondeterminism results from multiple threads attempting to access a shared resource such as a shared variable or a shared f
    9·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!