# 학습 내용 정리/알고리즘분석(Python)
[알고리즘분석] 6. 계산복잡도 : 정렬
이번 포스팅의 주제는 계산복잡도, 그 중에서도 정렬의 계산복잡도입니다. 어떤 알고리즘의 효율을 측정할 때는 시간복잡도와 공간복잡도를 생각합니다. 그리고 문제를 풀 때는 두 가지 케이스가 있는데, 더 효율적인 알고리즘을 찾기 위해 노력하는 케이스와 더 효율적인 알고리즘 개발이 불가능하다는 것을 증명하는 케이스가 있습니다. 예를 들면 정렬의 경우 O(n log n)보다 더 좋은 알고리즘을 개발하는 것은 불가능하다는 것이 입증되었습니다. 따라서 조금이라도 개선하기 위해서 상수적으로 더 효율적인 알고리즘을 개발하는 쪽으로 연구가 진행되고 있습니다. 그렇다면 현재 우리가 사용하는 정렬들은 어떻게 동작하며 얼마나 효율적인지 궁금해지지 않나요? 이번 포스팅에서는 계산복잡도의 개념부터 각종 정렬들을 뜯어보고 정렬들의 ..
2021. 6. 12. 17:45
최근댓글