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
hoa [83]
4 years ago
7

When would a linear search be preferable over a binary search?

Computers and Technology
1 answer:
san4es73 [151]4 years ago
6 0

Answer:

linear search be preferable over a binary search because In binary search the input data must be sorted before searching but in linear search input data need not to be sorted .

As input data need not to be sorted in linear searching so the complexity of linear sorting is  O(n)  but in binary search if input data is not sorted then firstly be sorted the data then after that it perform searching so the complexity of binary search if input data is not sorted is O(nlogn+logn)

Their are some important points linear search over binary search

linear searches searches the data linearlly so it perform equality comparison and binary searches the data randomly so  perform ordering  comparison.

You might be interested in
Prove that any amount of postage greater than or equal to 64 cents can be obtained using only 5-cent and 17-cent stamps?
elixir [45]
Let P(n) be "a postage of n cents can be formed using 5-cent and 17-cent stamps if n is greater than 63".Basis step: P(64) is true since 64 cents postage can be formed with one 5-cent and one 17-cent stamp.Inductive step: Assume that P(n) is true, that is, postage of n cents can be formed using 5-cent and 17-cent stamps. We will show how to form postage of n + 1 cents. By the inductive hypothesis postage of n cents can be formed using 5-cent and 17-cent stamps. If this included a 17-cent stamp, replace this 17-cent stamp with two 5-cent stamps to obtain n + 1 cents postage. Otherwise, only 5-cent stamps were used and n  65. Hence there are at least three 5-cent stamps forming n cents. Remove three of these 5-cent stamps and replace them with two 17-cent stamps to obtain n + 1 cents postage.Hence P(n + 1) is true.
6 0
4 years ago
Who needs to approve a change before it is initiated? (Select TWO.)
vivado [14]

Answer:

Change board

Project Manager

Explanation:

Many organizations lack clarity about whose responsibility it is to approve the project change requests. Various positions from the project sponsor to the senior management gets involved. However, there are three people in an organization who can approve.

Project Sponsor – He is typically the senior leader of an organization and is authorized to make project decisions

Project Manager – He is able to integrate all the facets of the project due to his intimate knowledge of the project

Change Control Board – They include key stakeholders that may either review change requests for all projects or individual programs.

3 0
3 years ago
Read 2 more answers
Write a program using for loop to find the cube of numbers from 50-100 <br> FASTT
Gelneren [198K]

Answer:

JAVA

for(int i = 50;  i <= 100          i++;)

{

   int cubedNum = Math.pow(i, 4);

   System.out.println(cubedNum);

}

Explanation:

The For loop is set so that it will go the amount of times until the variable i reaches 100, then it will stop increasing i.

Then, we raise i to the 4th power in the loop, and then print it out.

<u><em>#teamtrees #PAW (Plant And Water)</em></u>

8 0
3 years ago
Nia is editing a row in an Access table. The row contains the Pencil icon on the left end of the record
insens350 [35]

Answer:

The answer is D

Explanation:

That little pencil reminds you that you are entering or editing the current record, and that the changes you are making are not yet saved. The little pencil disappears as soon as you move off the current record. Take that as confirmation that Access has saved your new record, or the changes you made to an existing one.

5 0
3 years ago
Read 2 more answers
Cobbling together elements from the previous definition and whittling away the unnecessary bits leaves us with the following def
pentagon [3]

Answer:

This is not plagiarism

Explanation:

The student has properly referenced the original source material, therefore, it is not plagiarism. Also, it is sufficient to just reference the attached source material author. Although it is implied that several other authors' material has been used in the source material, there is no need for the student to reference the other authors too.

3 0
3 years ago
Other questions:
  • Use BlueJ to write a program that reads a sequence of data for several car objects from an input file. It stores the data in an
    5·1 answer
  • The use of IDPS sensors and analysis systems can be quite complex. One very common approach is to use an open source software pr
    9·2 answers
  • What kind of battery does a dji spark have?
    12·1 answer
  • A technician has verified that a video card to be added to a desktop machine will fit and so will a new sound card. What should
    15·1 answer
  • In the 1800s, the Know-Nothing Party worked to accomplish which of the following?
    7·1 answer
  • A weighted GPA counts__more highly.
    12·1 answer
  • Tasked to install additional RAM in a computer. He unplugs the system from the power source and removes the PC cover. What shoul
    15·1 answer
  • Do you think that dealing with big data demands high ethical regulations, accountability, and responsibility of the person as we
    7·1 answer
  • You are working for a company that is responsible for determining the winner of a prestigious international event, Men’s Synchro
    5·1 answer
  • A trial-and-error method of problem solving used when an algorithmic or mathematical approach is called
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!