All categories

3 years ago

In which case will the linear search return the lowest value faster than the binary search?

Computers and Technology

1 answer:

Sveta_85 [38]3 years ago

5 0

Answer:

A linear search is one that scans every record/file until it discovers the value being searched for.

Binary search, on the other hand, is also known as Logarithmic search. It is used to locate the position of a value inside an array that has already been sorted.

The linear search will return the lowest value faster than the binary search when small arrays are involved.

This will only be feasible when the array is sorted prior.

Cheers!

You might be interested in

Write a program that first gets a list of integers from input. The input begins with an integer indicating the number of integer

oksano4ka [1.4K]

Answer:

The program in Python is as follows:

def get_user_values():

user_values = []

n = int(input())

for i in range(n+1):

inp = int(input())

user_values.append(inp)

output_ints_less_than_or_equal_to_threshold(user_values,user_values[n])

def output_ints_less_than_or_equal_to_threshold(user_values, upper_threshold):

for i in user_values:

if i <= upper_threshold:

print(i,end=" ")

get_user_values()

Explanation:

This defins the get_user_values() method; it receives no parameter

def get_user_values():

This initializes user_values list

user_values = []

This gets the number of inputs

n = int(input())

This loop is repeated n+1 times to get all inputs and the upper threshold

for i in range(n+1):

inp = int(input())

user_values.append(inp)

This passes the list and the upper threshold to the output..... list output_ints_less_than_or_equal_to_threshold(user_values,user_values[n])

This defines the output.... list

def output_ints_less_than_or_equal_to_threshold(user_values, upper_threshold):

This iterates through the list

for i in user_values:

If current element is less or equal to the upper threshold, the element is printed

if i <= upper_threshold:

print(i,end=" ")

The main method begins here where the get_user_values() method is called

get_user_values()

7 0

3 years ago

Which tool allows multiple users to dynamically update a document at the same time? Question 3 options: Google Docs OneDrive Exc

GenaCL600 [577]

Answer:

Excel

Explanation:

7 0

3 years ago

Jacob is a teacher and wants to sort his grades based on Test 1 and then on Test 2.

Pachacha [2.7K]

He would click on the Test 1 column and press Sort, then click on the Test 2 column and press Sort.
It depends on what you learn because it says "shift"

4 0

3 years ago

Read 2 more answers

Which technology can allow a single ground-based telescope to achieve images as sharp as those from the Hubble Space Telescope?

Ganezh [65]

Answer:

The correct answer to the following question will be "Adaptive Optics".

Explanation:

AO (Adaptive Optics) is a technique used to enhance optical system performance by reducing the impact of incoming gravitational wave distortions by compressing a mirror to compensate for the distortion.
It operates by calculating and compensating for defects in a wave-front with a system that corrects these errors as a deformable mirror or even a liquid crystal collection.

It is a technique that can make it possible for a single ground-based telescope to get images as clear as that of the Hubble Space Telescope.

Certain methods can achieve power resolution that exceeds the limit set by atmospheric distortion, for example, Aperture synthesis, Lucky imaging, and Speckle imaging.

Therefore, Adaptive Optics is the right answer.

7 0

3 years ago

Task 04

aleksley [76]

Answer:

are u sure this is the right question?

Explanation:

7 0

1 year ago