GAZERO Blog

알고리즘 문제풀이의 핵심은 효율적인 방법을 고민하는 것이다. 효율적인 방법을 고민한다는 것은 시간 복잡도를 고민한다는 것과 같다. 시간 복잡도 입력값의 변화에 따라 연산을 실행할 때, 연산 횟수에 비해 시간이 얼마만큼 걸리는가? 알고리즘 스피드는 "완료까지 걸리는 절차의 수"로 결정된다. 효율적인 알고리즘 구현이란 곧, 입력값이 커짐에 따라 증가하는 시간의 비율을 최소화한 알고리즘이다. 시간 복잡도는 주로 Big-O 표기법을 사용해 나타낸다. 선형검색(Linear Search)은 사이즈가 N개면, N스텝이 필요하다는 말을 선형검색의 시간 복잡도 = O(N) 이라고 표현하는 것이 Big-O 표기법이다. Big-O 표기법 시간 복잡도를 표기하는 세가지 방법이 있다. Big-O(빅-오): 최악의 경우 Big-..