그냥 O(n)이 최선임?
이진탐색 응용하면 더 괜찮을거 있을거같은데
1 3 30 35 33 30 29 27 25 8
이런거 있다했을때
35가 최대값이잖아
그런거 제일 빨리 찾는 법?
0번째부터 탐색하다 작아지는 순간 있음 break:
만약 계속 커진다면 무용지물
0부터 증가하는 순으로,마지막부터 감소하는 순으로:.
딱 중간에 있음 무용지물