반응형
알고리즘 빅오
-
[Algorithm] 시간 복잡도Alogorithm 2022. 1. 23. 20:54
개념 설명을 위한 글입니다. [시간복잡도] 시간복잡도 그리고 공간복잡도, 알고리즘의 성능을 나타내는 두가지 지표이다. 시간복잡도가 시간을 정량화 하는 수단 중 하나라면, 공간복잡도는 작성한 알고리즘이 얼마만큼의 리소스(메모리)를 사용하는가를 측정하는 수단이라고 볼 수 있다. 본 글에서는 시간복잡도에 대해 간단히 정리해보려고 한다. 알고리즘을 많이 푸는 것도 좋지만 방법론과 개념을 베이스로 깔고 가는것도 중요하다고 생각하는 미래의 꼰대 새싹 Wiki 컴퓨터과학에서 알고리즘의 시간복잡도는 입력을 나타내는 문자열 길이의 함수로서 작동하는 알고리즘을 취해 시간을 정량화하는 것이다. 알고리즘의 시간복잡도는 주로 빅-오 표기법을 사용하여 나타내며, 이 빅-오 표기법은 계수와 낮은 차수의 항을 제외시키는 방법이다. ..