The following function takes an array of n integers as its input and returns 1 if the array is sorted in non-decreasing order, 0
otherwise. Using big-oh notation, what is the worst-case runtime for this function? What is the best-care runtime for this function? Please explain. I am not sure how to calculate.
int is_sorted(int *array, int n) {
int i;
for (i = 0; i < n - 1; i++)
if (array[i] > array[i + 1])
return 0;
return 1;
}
int is_sorted(int *array, int n) {
int i;
for (i = 0; i < n - 1; i++)
if (array[i] > array[i + 1])
return 0;
return 1;
}
1 answer:
You might be interested in
Answer:
See attachment fir procedures to get answers.
Explanation:
Given that;
In the Database sheet, enter conditions in the criteria range for unoccupied two- and three-bedroom apartments that need to be remodeled. Enter criteria as text only, without use of quotation marks. Be sure to enter the criteria separately in rows 3 and 4.
See attachment
