알고리즘 단련장/자료구조와 알고리즘 강의
정렬(Sort)
dcho
2022. 9. 2. 16:55
SMALL
정렬(Sort)이란?
복수의 원소로 주어진 데이터를 정해진 기준에 따라 새로 늘어놓는 작업
Python의 list를 정렬하는 법
- 파이썬 내장 함수
sorted() - 리스트에 쓸 수 있는 메서드
.sort()
Python 문자열은 대문자가 소문자에 비해서 무조건 우선합니다.
탐색(Search)이란?
복수의 원소로 이루어진 데이터에서 특정 원소를 찾아내는 작업.
- 선형 탐색(linear search) or 순차 탐색(sequential search): 순차적으로 모든 요소들을 탐색하여 원하는 값을 찾아냄.
O(n) - 이진 탐색(binary search): 탐색하려는 배열이 이미 정렬되어 있는 경우에만 적용 가능, 미들값을 정해 반씩 쪼개서 찾아감.
O(log_n)
본 문서는 프로그래머스 어서와! 자료구조와 알고리즘 강의를 수강하고 정리했습니다.