Min and Max values in an unsorted array is O (N). The only search algorithm which makes sense in thise case is a simple front-back scan with 2 compares and (potentially) two assignments.