알고리즘

1. 알고리즘
   1. 복잡도
      1. 공간 복잡도
      2. 시간 복잡도
   2. 빅오 표기법(Big-O Notation)

알고리즘

문제 해결을 위한 절차나 방법

복잡도

공간 복잡도

특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석

시간 복잡도

특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석

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

빅오 표기법(Big-O Notation)

복잡도를 나타낼 때 쓰이며 가장 빠르게 증가하는 항만을 고려하는 표기법

O(1)	b
O(N)	d
O(logN)	f
O()	b
O(N^2)	d

Example> 3N³ + 5N² + 1000000n   => O(N³)으로 표현된다.

참고