본문 바로가기

스택과큐1

노마드코더 북클럽 잡학사전 Day09 - 정렬 알고리즘 | 클린코드 📚 범위 : Ep26. 정렬 알고리즘 - Ep29. 클린코드 📓 책에서 기억하고 싶은 내용을 써보세요. 시간복잡도는 같으면서(O(N²)) 성능은 다른 정렬 알고리즘 3가지 = 버블 / 선택 / 삽입 정렬 ▼ 시간 복잡도가 같은데 속도 차이가 나는 이유? 더보기 모두 시간복잡도는 같지만 알고리즘은 초기 데이터 상태에 따라 처리 속도가 달라지기도 하고, 최악의 경우에는 시간이 매우 길어지기도 한다. 하지만 최악의 경우는 정발 드물기 때문에 보통 평균적인 시간이 측정된다. 따라서 시간복잡도는 같지만 성능이 달라지기도 한다. 실제로는 bubble < selection < insertion 순으로 성능이 좋다. 버블정렬 (Bubble Sort) 실제로 썩 효율적이지는 않아서 많이 사용하지는 않음 왼쪽, 오른쪽을 .. 2023. 1. 22.

이전 1 다음

티스토리툴바