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
Consider a multiprocessor system and a multithreaded program written using the many-to-many threading model. Let the number of u
Montano1993 [528]

Answer:

At the point when the quantity of bit strings is not exactly the quantity of processors, at that point a portion of the processors would stay inert since the scheduler maps just part strings to processors and not client level strings to processors. At the point when the quantity of part strings is actually equivalent to the quantity of processors, at that point it is conceivable that the entirety of the processors may be used all the while. Be that as it may, when a part string obstructs inside the portion (because of a page flaw or while summoning framework calls), the comparing processor would stay inert. When there are more portion strings than processors, a blocked piece string could be swapped out for another bit string that is prepared to execute, in this way expanding the use of the multiprocessor system.When the quantity of part strings is not exactly the quantity of processors, at that point a portion of the processors would stay inert since the scheduler maps just bit strings to processors and not client level strings to processors. At the point when the quantity of bit strings is actually equivalent to the quantity of processors, at that point it is conceivable that the entirety of the processors may be used at the same time. Be that as it may, when a part string hinders inside the piece (because of a page flaw or while summoning framework calls), the relating processor would stay inert. When there are more portion strings than processors, a blocked piece string could be swapped out for another bit string that is prepared to execute, along these lines expanding the usage of the multiprocessor framework.

4 0
3 years ago
Select the best answer for the question.
dalvyx [7]
I think the Acid level
5 0
4 years ago
Explain Flags in ARM Processor​
kipiarov [429]

Answer:

The ARM processor normally contains at least the Z, N, C, and V flags, which are updated by execution of data processing instructions.

Explanation:

3 0
3 years ago
A device that transforms electrical energy to mechanical:
xxTIMURxx [149]

Answer:

electric motor

*** brainly if possible

Explanation:

3 0
3 years ago
What are the optical properties of steel
dezoksy [38]

Answer:

A selective surface with large absorption for solar radiation and high reflectance for thermal infrared radiation was produced by use of surface oxidation of stainless steel. The surfaces were studied for use with concentrated light in a solar power plant at temperatures of 400°C and higher.

In order to investigate the relation between surface treatment and optical properties, stainless steels (AISI 304 and 430) which were submitted to different chemical and mechanical surface treatments, were used. To increase the spectral selectivity, these surfaces were treated in air and in vacuum at different temperatures and times. The optical properties of these films were investigated. Visual and infrared spectral absorptances were measured at room temperature. The thermal hemispherical emittance and absorptance were obtained by a calorimetric method at 200°C. It was noticed that these chemically and mechanically treated stainless steel surfaces have good spectral properties without further oxidations. This is very important for high temperature uses. The best values are found for samples 7 and 8 under vacuum and air. These two samples with mechanically ground surfaces retained their selectivity and specularity after several hours oxidation. One can conclude that the surface ground treatment confers good selectivity on the steel surfaces for use in concentrating solar collectors with a working temperature of 500°C.

Sample surfaces were subjected to long temperature ageing tests in order to gain some idea of the thermal stability of the surfaces. The results promise better-performing surface and the production of durable selective finishes at, possibly, lower cost than competing processes.

Explanation:

3 0
3 years ago
Other questions:
  • At a 4 percent annual growth rate in GDP per capita, it will take
    15·1 answer
  • Design circuits that demonstrate all of the principles listed below. Set up the circuits and take measurements to show that the
    7·1 answer
  • Using the idea of mass and change of speed... could a bowling ball be thrown so fast that it has the same force as a car driving
    7·1 answer
  • Your study space does not need to be quiet as long as you can ignore any noise coming from the space true or false?
    9·2 answers
  • Can someone answer plz!! It’s 24 points
    15·2 answers
  • Which word from the passage best explains what the web in the passage symbolizes
    10·1 answer
  • How can I draw this image in 2D form
    13·1 answer
  • soy nueva en esto me pudieran ayudar nadie me ayuda soy de peru y no endiendo nada de lo que me dicen alguie me puediera explica
    10·1 answer
  • Situation: Peter is designing a new hybrid car that functions on solar power. He is currently working on sketches of his design
    7·1 answer
  • How does energy transition from one form to another as water moves from behind a dam to downstream of a dam?.
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!