Problem :
Find Maximum Value in the unsorted array
Solution
Method 1 - Linear search
Here is the code to do that :
So, in worst case the number of comparisons will be (n-1).
Time complexity - O(n)
Find Maximum Value in the unsorted array
Solution
Method 1 - Linear search
Here is the code to do that :
public int findMax(int[] numbers)
{
int max = 0;
for (int i = 0; i < numbers.length; ++i)
if (numbers[i] > max) max = numbers[i];
return max;
}
So, in worst case the number of comparisons will be (n-1).
Time complexity - O(n)







0 comments:
Post a Comment