All categories

3 years ago

Which searching method requires that the list be sorted?

Computers and Technology

1 answer:

cricket20 [7]3 years ago

8 0

Answer:

Binary Search

Explanation:

Binary search is a search which we can apply on sorted list. This search compares the search element with the middle element of the list. If it is greater than the middle element then again we apply search on right list

if it is less that the list then it will apply search on left list. This process happens recursively until you find the search element.

In Worst and average Case Performance :0(nlogn)

You might be interested in

What is the purpose of the making of Nintendo Switch?

Elden [556K]

Answer:

To create a console that is suitable for children and families.

7 0

3 years ago

Read 2 more answers

Is wireless or wired network faster??

bogdanovich [222]

Answer:

Wired

Explanation:

3 0

3 years ago

Read 2 more answers

Computer A has an overall CPI of 1.3 and can be run at a clock rate of 600 MHz. Computer B has a CPI of 2.5 and can be run at a

kirill115 [55]

Answer:

Check the explanation

Explanation:

CPI means Clock cycle per Instruction

given Clock rate 600 MHz then clock time is Cー 1.67nSec clockrate 600M

Execution time is given by following Formula.

Execution Time(CPU time) = CPI*Instruction Count * clock time = $\frac{CPI*Instruction Count}{ClockRate}$

for system A CPU time is 1.3 * 100, 000 600 106

= 216.67 micro sec.

for system B CPU time is $=\frac{2.5*100,000}{750*10^6}$

= 333.33 micro sec

c) Since the system B is slower than system A, So the system A executes the given program in less time

Hence take CPU execution time of system B as CPU time of System A.

therefore

216.67 micro = = $\frac{2.5*Instruction}{750*10^6}$

Instructions = 216.67*750/2.5

= 65001

hence 65001 instruction are needed for executing program By system B. to complete the program as fast as system A

3 0

3 years ago

How did New York Governor Hugh Carey handle Sostre’s situation?

Ira Lisetskai [31]

Answer:

The governor found a way to free Sostre without assessing whether or not he was guilty or innocent of drug crime in buffalo.

Explanation:

4 0

2 years ago

Read 2 more answers

PA theme is a major message that a writer convoys through a text. you have explored many themes in the hobbit one theme in the n

Nataly [62]

Answer:

The Hobbit’s main theme is Bilbo’s development into a hero, which more broadly represents the development of a common person into a hero. At the beginning of the story, Bilbo is timid, comfortable, and complacent in his secure little hole at Bag End. When Gandalf talks him into embarking on the quest with Thorin’s dwarves, Bilbo becomes so frightened that he faints. But as the novel progresses, Bilbo prevails in the face of danger and adversity, justifying Gandalf’s early claim that there is more to the little hobbit than meets the eye.??????

Explanation:

7 0

2 years ago