Find Maximum - Implementation

function findMax(arr):
    max = arr[0]
    for i from 1 to arr.length - 1:
        if arr[i] > max:
            max = arr[i]
    return max

One loop. n iterations. O(n) time complexity.