지금까지 정렬 알고리즘이나 검색 알고리즘을 공부하면서 실행 시간의 상한과 하한도 함께 배워봤습니다. 오늘은 각각의 실행시간을 비교해보면서 그 시간을 단축시킬 수 있는 방법이 있는지에 대해 공부해보도록 하겠습니다. 지금까지 선형 검색(탐색), 이진 검색(탐색), 버블 정렬, 선택 정렬의 실행시간을 Big-O와 Big-Ω로 나눠보면 - 실행시간의 상한 O(n^2) : 선택 정렬, 버블 정렬 O(n log n) O(n) : 선형 검색 O(log n) : 이진 검색 O(1) - 실행시간의 하한 Ω(n^2) : 선택 정렬, 버블 정렬 Ω(n log n) Ω(n) Ω(log n) Ω(1) : 선형 검색, 이진 검색 로 나눠볼 수 있습니다. 그런데 여기서 실행시간을 단축시킬수 있는 게 있을까요?? 생각해봅시다. 버블..