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
kenny6666 [7]
1 year ago
10

what do we know about the contents of the arrays left and right with respect to what objects (integers) they contain in general

and the order of these objects in the arrays? g
Computers and Technology
1 answer:
KIM [24]1 year ago
3 0

A "divide and conquer" approach known as binary search necessitates sorting the starting array first. Because the technique divides the array into two equal halves, it is called a binary algorithm. A binary search will initially examine the middle item in the array and evaluate it in relation to the search terms.

<h3>What exactly is binary search?</h3>
  • Finding an element's location in a sorted array can be done using the searching method known as binary search.
  • With this method, an array's middle is always searched for the element. Only on a list of things that has been sorted can binary search be used. If the elements are not sorted already, we need to sort them first.
  • Binary search is used to find values in any sorted collection from any language library, including Java,.NET, C++ STL, etc.
  • A sorted array can be searched using the binary search algorithm by continually halving the search interval. Utilizing the knowledge that the array is sorted, binary search attempts to minimize the time complexity to O (Log n).

To Learn more about binary search refer:

brainly.com/question/21475482

#SPJ4

You might be interested in
Source documents are
Bas_tet [7]

Answer:

This is the location where a document or a portion of another document was retrieved. reference: computerhope.com

3 0
3 years ago
A(n) ____ database is an application appropriate for an object-oriented database that contains text links to other types of docu
iogann1982 [59]
A(n) "Hypertext" database is an application appropriate for an object-oriented database that contains text links to other types of documents
4 0
3 years ago
A ______ is a device that provides a connection between two lans that use the same protocol, or it can separate them into two se
zaharov [31]

I guess the answer in the blank is Bridge.

A bridge is a device that provides a connection between two LANs that use the same protocol, or it can separate them into two sections.

7 0
3 years ago
3. It is used to measure the resistance on ohms and voltage that flow in circuit both AC and DC current. A. Gadget C. Electrical
Dmitrij [34]

Answer:

the answer is D. Multi -tester VOM

8 0
3 years ago
Why should you spend a large amount of time thinking about a big decision before you make it?
Marizza181 [45]

You would spend a large amount of time thinking about a big decision before you make it because that decision could have a large impact on you.

8 0
3 years ago
Read 2 more answers
Other questions:
  • Which statement regarding hard drives is incorrect?
    8·2 answers
  • Dylan, an interior designer, has sketched out a layout for a client's living room. He wants the client's approval of the layout
    11·2 answers
  • Most smartphones use operating systems developed by ________. Select one: A. Symbian and Apple B. Apple and Microsoft C. Microso
    13·1 answer
  • You are creating a presentation and you have come to the last slide. you still have more information to add. what should you do?
    10·2 answers
  • Imagine you are responsible for making a presentation that includes a representation of the logic flow through a process. You un
    11·1 answer
  • What is wrong with this code and correct it.
    12·1 answer
  • A large computer repair company with several branches around Texas, TexTech Inc. (TTi), is looking to expand their business into
    10·1 answer
  • Write a program that first gets a list of integers from input. The input begins with an integer indicating the number of integer
    9·1 answer
  • An example of computer hardware is ? A. keyboard B. app C. web browser D. operating system
    13·2 answers
  • Flash drive / USB is ___________ device. A)Input B)Output C)Internal D)None of these
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!