Question: 3. (10 points) Consider the following method. I/ input array a is not sorted public static int someMethod(int[] a) f return help (a,0,a. . length

3. (10 points) Consider the following method. I/ input array a is not sorted public static int someMethod(int[] a) f return help (a,0,a. . length 1) : 1 public static int help(int[] a, int 10 , int hi) i if (10m=hi) return a [10]; int mid =10+(hi10)/2; int L=heIp(a,10, nid ) : int R=help(a, midtl, hi ) : if (L>=R) return L : else return R : 1 a) (2pts) Given that input array a contains [3,1,5,9,0], after someMethod(a) is called, what is returned? (i.e., what is the output?) b) (6pts) What is the running time of the following someMethod() in the worst case? Requirement: Explain/show how you get the result. c) (2pts) Write the Oh notation for the numning time

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

10.06 Question 1(Multiple Choice Worth 5 points) Consider the following method. What is the value of mystery (2) ? public static void mystery (int n) if (n >= 10) System. out .print (n t " "j. else...

Java/ Data structures. P1 (20 points) Implement a binary search of an array iteratively using the method public static > boolean inArrayIterativeSorted(T[] anArray, T anEntry) P2 (30 points) Consider...

P1 (20 points) Implement a binary search of an array iteratively using the method public static

Please complete these in easiest manner possible!! 1/This method should return the largest integer value contained in the argument array public static int nax(int[] arr) { return 0; } This method...

Exercise 8.4.5: Explore Selection Sort In this exercise, we will be looking at our example code for Selection Sort. However, while we are sorting we will also count the number of swaps taking place,...

a) Justify: What would be the effect if you replace && in line 3 with a & ? ( 3 Points ) b) Create the control flow graph of the method median(...) . Please write the source code, references to the...

Recursion.java import java.util.Scanner; public class Recursion { /** * Every number after the first two is the sum of the two preceding ones. * index: 0, 1, 2, 3, 4, 5, 6... * output: 0, 1, 1, 2, 3,...

package string.exercises; public class StringExercises { /** * Searches for "Marc" in a string. * * @param string a non-null string * @return the index of the first occurrence of "Marc" in string, or...

Question 29 (1.5 points) What is the output of the following code fragment? 1 int ( items = {2, 7, 3, 5, 8, 9}; 2 int funny = items[@]; 3- for (int i = 0; i funny) { funny = items( i ); } 8...

Please help! The purpose of this exercise is to practice with arrays and static methods in Java /* returns the smallest item found in A */ public static int smallest(int A[]) { return 0; } /* returns...

Justin had loaned $6,800 to his brother Jeremy in 2015. Jeremy has never made a payment to Justin, nor has Justin attempted to collect from Jeremy. This year, Jeremy filed bankruptcy and told Justin...

Bacteriophage T4 has early genes and late genes. What is meant by these classifications, and what types of proteins are encoded by each?

A group of investment banks that cooperate to help sell and distribute a new security issue is called a Multiple choice question. cartel. syndicate. holding company. special purpose vehicle.

A company produces and sells a single product. The product's current selling price per unit is $200 and variable expenses per unit are $40. Fixed expenses are $120,000 each month. The current sales...

KEY QUESTION Suppose that you hear two people arguing about energy. One says that we are running out of energy. The other counters that we are running out of cheap energy. Explain which person is...

ADVANCED ANALYSIS Suppose that a government wants to reduce its economys dependence on coal and decides as a result to tax coal mining companies $1 per ton for every ton of coal that they mine....

KEY QUESTION Use your demand schedule for a public good, determined in question 1, and the following supply schedule to ascertain the optimal quantity of this public good. Why is this the optimal...