[일반] 정렬안돤 어레이에서 차잇값 최소는 어케 구하는게 젤 빠름?

[익명(121.135)]

[7,2,3,5,9]

라면 2,3 차이가 1로 최소니까

리턴 1되게 ㅇ ㅇ

- dc official App

[캐티(tae826)]

아무리 빨라도 nlgn 일거 같은데

[익명(121.135)]

어케하면 nlogn안에 끝내나용?? - dc App

[익명(121.190)]

정렬하고 인접한거 비교지 뭐

[익명(121.135)]

최악으로 가정하면 n^2logn 나오지않나 ㅠㅠ - dc App

[캐티(tae826)]

그냥 어레이 정렬하고 인접한거만보면 되잖아