시간복잡도
·
공부
시간복잡도알고리즘의 시간 복잡도는 알고리즘을 실행하는 데 걸리는 시간을 입력 크기에 따라 표현한 것이다.보통 입력 값이 적을 때에는 시간 복잡도를 깊이 있게 고민하지 않지만 실제로 방대한 양의 데이터는 수만 ~ 수억 개의 데이터를 처리해야한다. 입력값이 커짐에 따라 연산 처리 시간의 양을 최소화 하는 방법에 대한 고민이 필수적이다.  시간 복잡도를 이해하면, 특정 문제에 대해 작성한 알고리즘이 얼마나 효율적인지를 평가할 수 있다.이를 통해 입력 크기가 커질 때 알고리즘이 얼마나 빨리 실행되는지, 혹은 느려지는지를 알 수 있다.  Big-O 표기법시간 복잡도는 보통 빅오 표기법(Big-O Notation)을 사용해 표현한다.빅오는 최악의 경우를 기준으로 알고리즘의 성능을 나타내며, 가장 많이 쓰이는 표기법..