- 알고리즘: 어떤 문제를 풀거나 계산하기 위한 일련의 유한한 절차
- 알고리즘의 성능 분석: 시간 복잡도(문제를 푸는데 걸리는 시간과 연관) / 공간 복잡도(문제를 푸는데 사용되는 메모리 사용량과 연관)
- 점근적 표기법을 사용해 표기.
- 빅오 표기를 가장 많이 쓰임.
- 시간 복잡도 계산하기 -> 연산의 실행 횟수 계산. 계수 지우고 + 가장 차수가 높은 항만 남기기.
- 요즘 시간 복잡도를 더 우선시하는 경향이 있음. (충분한 하드웨어의 발전으로 인해)
- 최악, 최상, 평균 이 중에서 본인에게 맞는걸 선택해도 된다. (꼭 최악만이 답은 아니다)
순우리말 백엔드 개발자