게이들아 선택정렬은 지수 범위 알고리즘임??

[익명(223.62)]

N개 선택정렬 하는데 최악의 경우

N+(N-1)+(N-2)

이런식으로 가는데 ㅇㅇ

일차식 다항식 범위가 아니라 지수범위임??

초록색 그래프가 정렬알고리즘이라는데 그래프만 보면 지수범위네

아는 게이 있노?

- dc official App

[익명(222.119)]

최악일때 시간복잡도 n^2 인데

[익명(222.119)]

지수

[익명(223.62)]

그럼 N+(N-1) 저식이 N^2임?? - dc App

[익명(222.119)]

https://en.wikipedia.org/wiki/Selection_sort
보면 수식 나와 있음

[익명(222.119)]

중간에 1/2(n^2-n)

[익명(223.62)]

흠 그래서 저 사진의 경우 지수 범위인거 맞지? - dc App

[익명(222.119)]

ㅇㅇ

[익명(211.36)]

이차함수 그래프도 저렇게 생겼잖아.... 고등학교 안나왔니 - dc App

[익명(223.62)]

그러네 저거 지수범위가 아닌데 그러면 - dc App

[익명(223.62)]

다항식 범위인데????? 맞음?? - dc App

[익명(211.36)]

N^2니까 다항식이지 - dc App

[익명(223.62)]

ㄱㅅㄱㅅㄱㅅㄱㅅㄱㅅㄱㅅ - dc App