시간복잡도 (Time Complexity)입력 크기에 따라 알고리즘이 실행되는 데 걸리는 시간을 함수로 나타낸으로, 간단하게 말하자면 알고리즘이 빠르거나 느리게 수행되는지에 대한 평가 기준이다. 시간복잡도가 중요한 이유는 코드의 효율성을 분석 할 수 있기 때문이다.코딩테스트에서 시간복잡도를 생각하지 않는다면, 제 시간안에 문제 해결을 못 할 수도 있다. 열심히 문제를 분석하고 코드를 작성하고 테스트했지만, 효율성에서 떨어지게 된다면 원점에서 다시 생각해야 될 수 있기 때문이다. 또한 시간제한이 있는 코딩테스트에서 다시 원점에서 다시 생각하고 코드를 작성한다는 것은 시간조절에 실패하고 치명적이기 때문이다. 그렇기에 시간 복잡도는 무엇인지 알아보고자 한다.빅오표기법 (Big-O Notation)시간 복잡도를..
