오늘 한것
- 이것이 코딩테스트다 with 파이썬 챕터6 - 정렬(계수) 학습
- 이것이 코딩테스트다 with 파이썬 챕터7 - 이진탐색 학습
오늘 배운것
- 순차탐색은 모든 데이터를 순회하면서 찾는 방법이다.
정렬되지 않은 데이터를 탐색하는 경우에 사용하며 시간복잡도는 O(N)이다.
- 이진탐색은 정렬된 데이터를 찾는 방법이다.
중간값 또는 부모노드를 기준으로해서 양쪽으로 비교를 하기 때문에, 비교할 때마다 탐색 범위가 절반으로 줄어드는 장점이 있다. 따라서 시간복잡도는 O(logN)이 된다.