개요

알고리즘을 공부하기 전, 알아야할 기본적이 개념을 짚고 넘어가보자.

알고리즘이란?

알고리즘의 의미를 분야에 따라 조금씩 다를 수 있지만, 프로그래밍에서 알고리즘은 어떤 문제를 해결하기 위해 입력을 받아 유한한 단계의 명확한 절차로 출력에 도달하는 과정을 의미한다.

프로그래밍에서 컴퓨터 자원을 사용함에 있어서 최소한의 힘으로 최대한의 결과를 내는 것은 중요하다.

그렇기에 가능한 한 효율적인 알고리즘을 사용하는 것은 중요하다.

프로그래밍에서 알고리즘이 가져야 할 특징은 다음과 같다.

• 유한성 : 반드시 끝이 있다.
• 명확성 : 각 단계가 애매하지 않다.
• 입력-출력 : 0개 이상의 입력과 1개 이상의 출력
• 효과성 : 사람의 손으로 계산할 수 있을 만큼 단순한 연산으로 구성된다.

알고리즘은 굉장히 맟고 구현 방식도 같은 알고리즘이더라도 조금씩 다를 수 있다.

그런 알고리즘에 대해서 어떻게 성능을 비교할까?

성능 분석의 기초

알고리즘의 성능을 분석하는데 사용되는 2가지 복잡도에 대해서 소개한다.