Skip to main content

Posts

Showing posts from May, 2023

Finding Largest Element in an Array

Optimized Approach for Finding Largest Element in an Array . Approach: 1) Initialize a variable named "largest" with first element of an array. 2) Compare the "largest" with every element in an array . 3) If element in the array (arr[i]) is greater than "largest" then initialize "largest" with that element i.e arr[i]. 4) Print "largest" which is the largest element in the array. Program: #include<iostream> using namespace std; int main() { int n,largest; cin>>n; int arr[n]; for(int i=0;i<n;i++) { cin>>arr[i]; } largest=arr[0]; for(int i=1;i<n;i++) { if(arr[i]>largest) { largest=arr[i]; } } cout<<"Largest Element in an array is:"<<largest; return 0; } Output: Time Complexity : O(N)