정렬(Sort)1

• 

  [알고리즘_정렬] 합병(병합)알고리즘(Merge Sort) 시간복잡도가 왜 NlogN인지 그림으로 한방에 이해해보자! 이 보다 더 쉬운 설명은 없다! 데브림의 블로그 포스팅 한 것들을 한 눈에 확인하고 싶다면 클릭! 👉 https://github.com/DevLimK1/tistory-map 👈 필자는 합병(병합) 알고리즘(merge sort)이 시간복잡도가 왜 N*logN 인지 오랜시간 이해하지 못했다. 나뿐만이 아니라, 알고리즘 시간복잡도 자체는 다들 이해하기 어려워하는 분야이기도 하고, 병합 알고리즘 시간복잡도에 관련하여 나처럼 이해하기 어려워하는 분들도 많이 있는 거 같았다... 암기보다는 이해를 해야하는 성격이라서 늘 이해하고 싶은 갈증이 있었다. 오늘 백준 알고리즘 문제를 풀다가 병합 알고리즘을 사용해서 풀어야하는 문제가 나왔고, 문제를 푼 후 '시간복잡도를 다시 이해해보자' 라는 불굴의 의지로 검색과 강의를 보면서 노력한 끝에 진짜 신기하게.. 정렬(Sort) 2020. 8. 9.