Implement two functions to find the maximum element in an array. One function should have a time complexity of O$($n$)$ and the other O$($n$2).$