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
strojnjashka [21]
3 years ago
11

2. a. Write pseudocode for a divide-and-conquer algorithm for finding valuesof both the largest and smallest elements in an arra

y of n numbers.b. Set up and solve (for n = 2k) a recurrence relation for the number of keycomparisons made by your algorithm.c. How does this algorithm compare with the brute-force algorithm for thisproblem?
Computers and Technology
1 answer:
Lisa [10]3 years ago
6 0

The pseudocode :

Pair MaxiMini(array, sizeof_array)

if sizeof_array = 1

return element as both maximum and minimum

else if sizeof_array = 2

do one comparison to find the maximum and minimum

return that pair

else

# sizeof_array > 2

recursion for maximum and minimum of the left half

recursion for maximum and minimum of the right half

one comparison determines the true max of the two elements

one comparison determines the true min of the two elements

return the pair of maximum and minimum

You might be interested in
What project started the development of inter-network connections using tcp/ip that has evolved in to the internet today
Vinvika [58]
The <span>ARPANET </span><span>project started the development of inter-network connections using TCP/IP that has evolved in to the internet today</span>
4 0
3 years ago
Dash+dash=100<br>Both dash and dashare prime numbers.<br>How many different solutions can you find​
ioda

Answer:

6

Explanation:

97+3 = 100

89+11 = 100

83+17 = 100

71+29 = 100

59+41 = 100

53+47 = 100

I counted them using excel, see pic.

5 0
3 years ago
12. Because Java byte code is the same on all computers, compiled Java programs a. are nonexistent b. must be re-compiled for ea
GenaCL600 [577]

Answer:

C) Highly portable

Explanation:

This means they can run on any computer or platform that supports Java without the need for recompillation.

This idea is popularly called WORA that is Write Once Run Anywhere.

Software Applications written in Java are compiled to bytcode (.class) which are intended to run on the Java Virtual Machine (JVM) irrespective of the architecture of the computer or device.

5 0
3 years ago
One of the factors that influence the effectiveness of chemical sanitizer works effectively between 13° C and 49° C​
12345 [234]

Answer:

temperature

Explanation:

Temperature is one of the three factors known to have remarkable influence on the effectiveness of chemical sanitizers. These sanitizers generally perform best at temperature range of 13 – 49 degrees centigrade.  

Also, contact time is one of the factors that is needed for the sanitizers to effectively kill the microorganisms. The item to be cleaned should come in contact with the chemical for the recommended period of time.

3 0
3 years ago
Utility software is also known as _____​
stiks02 [169]

Answer:

Utility programs

7 0
4 years ago
Other questions:
  • Microsoft words spell checker
    8·1 answer
  • A ____ is harmful computer code that spreads without your interaction, slipping from one network to another and replicating itse
    15·1 answer
  • Sam wants to move across the text in his documents to add data at predefined stops. Which key will he use to navigate through th
    13·2 answers
  • Measuring design attributes is helpful for comparingalternative designs and for predicting:
    11·1 answer
  • Computers are used to store, retrieve, and _____ data. manipulate mechanize memorize operate
    12·1 answer
  • Which of the following is considered proper typing technique?
    15·1 answer
  • What is the Best decent priced Laptop/PC
    11·1 answer
  • What is required when opening a checking account?
    10·2 answers
  • What do artists often use to create illusions in an Image?
    15·2 answers
  • Label some of the main service provided by the internet.using the picture​.. please...
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!