Determine the order of magnitude for method 1 implemented in java as below. This method sorts...

 

Transcribed Image Text:

Determine the order of magnitude for method 1 implemented in java as below. This method sorts an array of integers in a descending order. Unlike the previous question, you do not need to count the total number of statement executions to come up with a precise big-Oh; instead, you can use the shortcut rules covered in the lecture for computing the big-Oh. Notice that method 1 includes a statement that calls method 2. public static int methodl (int arr[], int diff) { int count = 0; for (int i = 0; i < arr.length; i++) { int num = arr[i] boolean hasNum wwwwwwwwwww wwwwwwww if (hasNum) count + 1; diff; method2 (arr, i+1, num); } } return count; public static boolean method2 (int arr[], int index, int d) { for(; index Determine the order of magnitude for method 1 implemented in java as below. This method sorts an array of integers in a descending order. Unlike the previous question, you do not need to count the total number of statement executions to come up with a precise big-Oh; instead, you can use the shortcut rules covered in the lecture for computing the big-Oh. Notice that method 1 includes a statement that calls method 2. public static int methodl (int arr[], int diff) { int count = 0; for (int i = 0; i < arr.length; i++) { int num = arr[i] boolean hasNum wwwwwwwwwww wwwwwwww if (hasNum) count + 1; diff; method2 (arr, i+1, num); } } return count; public static boolean method2 (int arr[], int index, int d) { for(; index

Answer rating: 100% (QA)

To determine the order of magnitude for method1 implemented in Java lets analy... View the full answer