알고리즘
최댓값 찾기
- 2가지 접근
최빈값 찾기
- 2가지 접근
알고리즘에는 시간복잡도와 공간복잡도가 있다.
시작복잡도란 입력값과 문제를 해결하는데 걸리는 시간과의 상관관계를 말한다.
입력값이 2배로 늘어났을때 문제를 해결하는데 걸리는 시간은 몇배로 늘어나는지를 보는 것을 예로들어
입력값이 늘어나도 걸리는 시간이 덜 늘어나는 알고리즘이 좋은 알고리즘이라 볼 수 있다.
공간복잡도란 입력값과 문제를 해결하는데 걸리는 공간과의 상관관계를 말한다.
입력값이 2배로 늘어났을때 문제를 해결하는데 걸리는 공간은 몇배로 늘어나는지를 보며
공간이 덜 늘어나는 알고리즘이 좋은 알고리즘이다.
점근 표기법
알고리즘의 성능을 수학적으로 표기하는 방법으로 알고리즘의 "효율성"을 평가하는 방법이다.
- 빅오(Big-O)
- 빅 오메가(Big-Ω)
두가지 표기법이 있으며,
O(N)
Ω(1)
으로 표현한다.
