싱글링크드리스트의 정렬 시간 복잡도 아는사람??

[익명(211.245)]

머지 힙 이랑 비교하면 어떰??

- dc official App

[다믜(damhiya)]

singly linked list도 머지, 힙 소트 쓸 수 있음

[다믜(damhiya)]

당연히 시간복잡도도 같음

[익명(211.245)]

그럼 배열기반으로한 머지소트랑 리스트를 가지고한 머지소트는 각각 빅-오가 어떻게 되는지 아노??

[익명(211.245)]

그렇구만

[다믜(damhiya)]

둘다 O(n log n) 으로 똑같다니까

[익명(211.245)]

그래서 먼저 그렇구만 이라고 썼자나

[익명(211.245)]

대댓에 질문달자마자 같다고 대댓이 달려있었음

[다믜(damhiya)]

나도 늦게봤다고 ㅅㅂ ㅋㅋㅋㅋ

[다믜(damhiya)]

역지사지좀