선택정렬, 삽입정렬, 퀵정렬, 계수정렬

• 정렬이란 데이터를 특정한 기준에 따라 순서대로 나열하는 것
• 문제 상황에 따라서 적절한 정렬 알고리즘이 공식처럼 사용됨

[목차]

복잡도

알고리즘의 성능을 나타내는 척도

• 시간 복잡도
  • 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석
• 공간 복잡도
  • 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석

동일한 기능을 수행하는 알고리즘이 있다면, 일반적으로 복잡도가 낮을수록 좋은 알고리즘이다.

빅오 표기법 (Big-O Notation)

• 가장 빠르게 증가하는 항만을 고려하는 표기법
• 연산 횟수가 3N^3 + 5N^2 + 1,000,000인 알고리즘이 있을 때,
  • O(N^3)로 표현

→ n을 무한대로 보낼 때 가장 큰 항을 고려하는 느낌으로 받아들이면 될 듯!