정렬(Sort)

정렬(Sort)이란?

복수의 원소로 주어진 데이터를 정해진 기준에 따라 새로 늘어놓는 작업

Python의 list를 정렬하는 법

1. 파이썬 내장 함수 sorted()
2. 리스트에 쓸 수 있는 메서드 .sort()

Python 문자열은 대문자가 소문자에 비해서 무조건 우선합니다.

탐색(Search)이란?

복수의 원소로 이루어진 데이터에서 특정 원소를 찾아내는 작업.

1. 선형 탐색(linear search) or 순차 탐색(sequential search): 순차적으로 모든 요소들을 탐색하여 원하는 값을 찾아냄. O(n)
2. 이진 탐색(binary search): 탐색하려는 배열이 이미 정렬되어 있는 경우에만 적용 가능, 미들값을 정해 반씩 쪼개서 찾아감. O(log_n)

---

본 문서는 프로그래머스 어서와! 자료구조와 알고리즘 강의를 수강하고 정리했습니다.

출처 : 프로그래머스 : 어서와! 자료구조와 알고리즘은 처음이지?