도수정렬1 정렬 알고리즘 (fin) - 도수정렬 이번 글은 전 단원과 함꼐 작성하려했지만 너무 길어질 것 같아서 나누어 쓴다. 도수정렬은 그동안 배웠던 알고리즘과 확실히 다른 느낌을 띄고있어서 이해하는데 많은 어려움이 있었고 오름/내림차순으로 정렬하는데 대소 구분을 하지 않는다는 점에서 신기했다. 하지만 정렬 알고리즘은 범위가 존재해야한다는 제약이 있기 때문에 사용할 때와 사용하지 못할 때의 구분을 확실히 해야한다. 도수 정렬 원소의 대소관계를 판단하지 않고 빠르게 정렬하는 알고리즘. 범위 조건이 있을 때 시간 복잡도는 O(n) 이며 매우 빠르다는 장점이 있음 처음에는 도수정렬에 대해 이해를 하지 못했는데 유튜버 '동빈나' 님의 강의를 듣고 바로 이해할 수 있게 되었다. 이 글을 읽어보아도 이해가 되질 않는다면 동빈나 님의 유튜브를 보는것도 추천한다... 2022. 8. 3. 이전 1 다음
