전체 글
Complexity of Algorithms
1. Algorithms 알고리즘(Algorithm)은 수학과 컴퓨터과학, 언어학 또는 엮인 분야에서 어떠한 문제를 해결하기 위한 정해진 일련의 절차나 방법이다. 계산을 실행하기 위한 단계적 절차를 의미하며 프로그램 명령어의 집합을 의미하기도 한다. 2. Time Complexity 시간복잡도(Time Complexity)는 문제를 해결하는데 걸리는 시간과 입력의 함수 관계를 가리킨다. 즉, 문제를 해결하기 위한 알고리즘을 구성했다고 할 때, 입력값의 변화에 따라 연산에 진행되는 시간이 얼마나 걸리는가를 의미한다. 시간복잡도는 기본적으로 최악 선택 복잡도(Worst-base Complexity)를 기준으로 계산하게 된다. 즉 if문에 대해서도 모든 값이 if문을 통과한다는 가정하에 시간복잡도를 계산하게 ..