DEV Community

Avnish
Avnish

Posted on

Python Program to Find Largest Element in an Array

Finding the largest element in an array is a common problem in programming. This task can be accomplished using various methods, from basic iteration to advanced built-in functions. This article explores different approaches to determine the maximum element in an array efficiently.

Example

Consider an array:

arr = [15, 42, 7, 89, 23]
Enter fullscreen mode Exit fullscreen mode

The largest element in this array is:

89
Enter fullscreen mode Exit fullscreen mode

We will discuss multiple ways to achieve this in Python.


1. Using a Loop (Iterative Approach)

We iterate through the array, comparing each element with the current maximum value.

# Function to find the largest element in an array
def find_largest(arr):
    max_element = arr[0]
    for num in arr:
        if num > max_element:
            max_element = num
    return max_element

# Example usage
arr = [15, 42, 7, 89, 23]
print("Largest element in the array:", find_largest(arr))
Enter fullscreen mode Exit fullscreen mode

Output:

Largest element in the array: 89
Enter fullscreen mode Exit fullscreen mode

Time Complexity: O(n)

Auxiliary Space: O(1)


2. Using Python’s Built-in max() Function

Python provides a built-in function max() that simplifies finding the maximum element.

arr = [15, 42, 7, 89, 23]
print("Largest element in the array:", max(arr))
Enter fullscreen mode Exit fullscreen mode

Output:

Largest element in the array: 89
Enter fullscreen mode Exit fullscreen mode

Time Complexity: O(n)

Auxiliary Space: O(1)


3. Using Sorting

Sorting the array and selecting the last element is another approach.

arr = [15, 42, 7, 89, 23]
arr.sort()
print("Largest element in the array:", arr[-1])
Enter fullscreen mode Exit fullscreen mode

Output:

Largest element in the array: 89
Enter fullscreen mode Exit fullscreen mode

Time Complexity: O(n log n)

Auxiliary Space: O(1)


4. Using reduce() Function

The reduce() function applies a function cumulatively to all elements in an array.

from functools import reduce

arr = [15, 42, 7, 89, 23]
max_element = reduce(max, arr)
print("Largest element in the array:", max_element)
Enter fullscreen mode Exit fullscreen mode

Output:

Largest element in the array: 89
Enter fullscreen mode Exit fullscreen mode

Time Complexity: O(n)

Auxiliary Space: O(1)


5. Using operator.gt()

The operator.gt() function compares values and helps determine the largest element.

import operator

arr = [15, 42, 7, 89, 23]
max_element = 0

for num in arr:
    if operator.gt(num, max_element):
        max_element = num

print("Largest element in the array:", max_element)
Enter fullscreen mode Exit fullscreen mode

Output:

Largest element in the array: 89
Enter fullscreen mode Exit fullscreen mode

Time Complexity: O(n)

Auxiliary Space: O(1)


6. Using Python Lambda with max()

A lambda function can be used as a key argument in max() for determining the largest element.

arr = [15, 42, 7, 89, 23]
largest_element = max(arr, key=lambda x: x)
print("Largest element in the array:", largest_element)
Enter fullscreen mode Exit fullscreen mode

Output:

Largest element in the array: 89
Enter fullscreen mode Exit fullscreen mode

Time Complexity: O(n)

Auxiliary Space: O(1)


Conclusion

Each method discussed provides a different perspective on solving the problem efficiently:

  • For simplicity: Use max(arr)
  • For manual control: Use a loop
  • For functional programming: Use reduce()
  • For sorting-based solutions: Use sort()
  • For operator-based comparison: Use operator.gt()

Choosing the right method depends on the context and the performance requirements of the program.

Image of Timescale

🚀 pgai Vectorizer: SQLAlchemy and LiteLLM Make Vector Search Simple

We built pgai Vectorizer to simplify embedding management for AI applications—without needing a separate database or complex infrastructure. Since launch, developers have created over 3,000 vectorizers on Timescale Cloud, with many more self-hosted.

Read full post →

Top comments (0)

Image of Docusign

🛠️ Bring your solution into Docusign. Reach over 1.6M customers.

Docusign is now extensible. Overcome challenges with disconnected products and inaccessible data by bringing your solutions into Docusign and publishing to 1.6M customers in the App Center.

Learn more