[일반] 선택 정렬을 O(NlogN)에 한다고 하면 믿을 거임?

[즈티(heeda0528)]

아 이것도 웰논인가?

https://heejayaa.tistory.com/120

[pppppp(182.231)]

애초에 세그트리쓸꺼면 그냥 최소나 최대 세그트리로 하나씩 빼면되지 않을까 싶은데 - dc App

[즈티(heeda0528)]

음... 시뮬레이션 없이 k번째 수를 logN에 구할 수 있어?

[pppppp(182.231)]

그냥 정렬말야 - dc App

[즈티(heeda0528)]

이해를 못 했어

[캐티(tae826)]

이런거 고등학교때 수행평가로 했었는데

[즈티(heeda0528)]

경곽은 대체...

[캐티(tae826)]

경곽인건 또 어케 알았노 씹

[즈티(heeda0528)]

웰-논

[캐티(tae826)]

암튼 저런게 크게 의미가 있진 않은데 저런걸 생각해보는거 자체는 의미가 있음 ㅇㅇ.. KOI 기출에도 버블정렬이랑 세그랑 연관짓는게 나왔었으니

[즈티(heeda0528)]

[익명(180.226)]

삽입정렬도 nlgn이 된데 ㄷㄷ

[익명(58.232)]

그 rope인가 그거 쓰는건가?