winner tree라는 정렬임
배열이 있으면
정렬할 원소들을 전부 이진트리 단말에 넣음
거기서 Winner를 정해서, 제일작은 원소를 탑에올림
그리고 해당원소를 비교대상에서 제외시킴
이걸 반복하는건데
크기가 N이니까 N회 반복해야할거고
각회마다 N-1번 비교해야 Winner를 정할수 있으니까
N^2 아니야 ?
winner tree라는 정렬임
배열이 있으면
정렬할 원소들을 전부 이진트리 단말에 넣음
거기서 Winner를 정해서, 제일작은 원소를 탑에올림
그리고 해당원소를 비교대상에서 제외시킴
이걸 반복하는건데
크기가 N이니까 N회 반복해야할거고
각회마다 N-1번 비교해야 Winner를 정할수 있으니까
N^2 아니야 ?
해당 댓글은 삭제되었습니다.
힙소트랑 비슷해서 그럴거같앗는데 틀리면지적좀