forum

Home / DeveloperSection / Forums / Provide an example of an algorithm and determine its Big-O notation

Ask Question
Revati S Misra

Revati S Misra

Follow
Skilled in SEO, content writing, and digital marketing. Completed several years of working in many organizations including multinational companies. I love to learn new things in life that keep me motivated.

Can you answer this question?

Answer

1 Answers

Aryan Kumar

Aryan Kumar

24-Apr-2023

The time complexity of this algorithm is O(n), where n is the length of the array. This is because the algorithm needs to iterate over each element in the array once to find the maximum value. The space complexity is O(1), because the algorithm only needs to store one variable (max) to find the maximum value.

In the worst case scenario, the algorithm would need to iterate over all n elements in the array to find the maximum value, which would take O(n) time. In the best case scenario, where the first element is the maximum value, the algorithm would only need to iterate over the first element, which would take O(1) time. In the average case, the algorithm would need to iterate over approximately half of the elements in the array to find the maximum value, which would take O(n/2) or O(n) time.

Here is an example of an algorithm that finds the maximum value in an array of integers:

public int findMax(int[] arr) {
   int max = arr[0];
   for (int i = 1; i < arr.length; i++) {
       if (arr[i] > max) {
           max = arr[i];
       }
   }
   return max;
}

Liked By