1. Write a function that finds the maximum value in an array containing n intege

Question

1. Write a function that finds the maximum value in an array containing n integers. Compute T(n) for the function. Write a function that finds the largest difference between successive integers in an array containing n integers. Compute T(n) for the function. Write a function that matches an input key in an array of n integers that are sorted in ascending order. Compute T(n) for the function. Write a function that computes the mean value of an array of n integers. Compute T(n) for the 2. 3. function

Explanation / Answer

int find_largest(int arr1[],int size1)

{

int temp_larg,i;

temp_larg=arr1[0];

for(i=1;i<size1;i++)

{

if(arr1[i]>temp_larg)

temp_larg=arr1[i];

}

return(temp_larg);

}

int maxDiff(int arr[],int size) {

int i;

int max_diff = arr[1]-arr[0];

int min_element = arr[0];

for (i=1;i<size;i++) {

  

if (arr[i] > min_element) {

// diff of current and min element

int diff = arr[i]-min_element;

if (diff > max_diff) {

// update max diff

  

max_diff = diff;

}

  

}

  

else {

// update the min element in the array

min_element = arr[i];

  

}

}

return max_diff;

}

Related Questions

Navigate

• Browse (All)
• Browse 1
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.