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
NNADVOKAT [17]
3 years ago
7

If a binary search is applied to an array with 1024 elements, in the worst case, the main loop executes, approximately, _____.

Computers and Technology
1 answer:
trasher [3.6K]3 years ago
7 0

Answer:

10.

Explanation:

Binary search divides the array to be search each in half according to the value of the element.

The worst case time complexity of binary search is O(logN).

In this case the time complexity will come out to be log₂(1024)=10.

So the binary search can divide this array in half maximum of 10 times.

Hence the main loop will executes 10 times.

You might be interested in
Date Time Manipulation Exploration If you start from Jan 1st, 1757, and repeatedly add 8 days, until you hit 1800, how many time
zimovet [89]

Answer:

from datetime import datetime, date, timedelta

def count_weekdays(start_date, add_days, stop_year, weekday):

   my_date = start_date

   m = 0  

   while my_date.year != stop_year:  

       my_date = my_date + timedelta(days = add_days)

       if my_date.isoweekday() == weekday:

           m += 1

   return m

date_val = date(1757,1,1)

try:

   date_val = datetime.fromisoformat(input("Enter date in the format yyyy-mm-dd: "))

except ValueError:

   print("Wrong isoformat string")

print(count_weekdays(date_val, 8, 1800, 1))

Explanation:

The datetime package of the python programming language has several time modules like the date, datetime, pytz, timedelta, etc, used to manipulate date and time in documents. The function count_weekdays has four parameters and returns the number of a specified weekday in a period of time.

4 0
3 years ago
Levi wants to run 5 commands sequentially, but does not want to create a shell script. He knows that each command is going to ta
sergeinik [125]

Answer:

um

Explanation:

what subject is this again?

3 0
3 years ago
Write a computer program that determines how many grades are between 0 and 19.
True [87]

Answer:

public class nnn {

   public static void main(String[] args) {

       int [] examScores = {31, 70, 92, 5, 47, 88, 81, 73, 51, 76, 80, 90, 55, 23, 43,98,36,87,22,61, 19,69,26,82,89,99, 71,59,49,64};

       int zeroTo19 = 0;

       int nineteenTo39 = 0;

       int fortyTo59 = 0;

       int sixtyTo79 = 0;

       int eightyTo100 = 0;

       for(int i =0; i<examScores.length; i++){

           if(examScores[i]<=19){

               zeroTo19++;

           }

           else if(examScores[i]>19&&examScores[i]<=39){

               nineteenTo39++;

           }

           else if(examScores[i]>39&&examScores[i]<=59){

               fortyTo59++;

           }

           else if(examScores[i]>59&&examScores[i]<=79){

               sixtyTo79++;

           }

           else {

               eightyTo100++;

           }

       }

       System.out.println("0 - 19 is "+zeroTo19);

       System.out.println("20 - 39 is "+nineteenTo39);

       System.out.println("40 - 59 is "+fortyTo59);

       System.out.println("60 - 79 is "+sixtyTo79);

       System.out.println("80 - 100 is "+eightyTo100);

   }

}

Explanation:

  • This has been solved with Java
  • Create an array of the exam scores
  • Create new variables for each of the score range
  • Use multiple if statements as u loop through the array to determine the range of scores
  • Finally outside the loop print them variables out
7 0
3 years ago
Read the sentence and answer the question. "Adam Cooper, a cultural strategy officer for the mayor of London, agrees. He thinks
siniylev [52]
<span>I think its pioneers!</span>
8 0
3 years ago
7. One hazard associated with driving downhill is:
melamori03 [73]

Answer:

is this a multipe choice question? or should i answer what i would think is dangerous about driving down hill?

Explanation:

please elaborate so i can answer better! :D

4 0
3 years ago
Other questions:
  • Jennifer has been hired as a temporary employee at a local college. She is given a username and password to access certain parts
    14·2 answers
  • Which of the following is the part of a digital camera that acts as the film?
    11·1 answer
  • What is the difference between Google and a subject directory like Yahoo Directory or Infomine?
    14·2 answers
  • What do production designers have to have extensive knowledge of when they are involved in the production of a motion picture?
    13·1 answer
  • (fill in the blank) <br><br> ____ is when data is formatted, transmitted and received in a network.
    13·1 answer
  • You have an audio that contains one pause for 0.2 seconds and another one for 0.6 seconds. When do you need to create a new segm
    5·1 answer
  • Perceptron simplest definition
    14·1 answer
  • Select the correct answer.
    14·1 answer
  • Which type of address is the ip address 232. 111. 255. 250?.
    15·1 answer
  • What are good reasons to do yearly disaster recovery testing? check all that apply
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!