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