2JINISHAPPY 2JINISHAPPY

PS 사이트에서 문제를 풀 때, 알고리즘을 공부할 때 우리는 특정 알고리즘의 시간복잡도를 나타낸다. 보편적인 문제를 풀 때 시간복잡도가 O(N^3)만 넘어가도 '비효율적'인 알고리즘을 사용한다고 지적하기도 한다. 시간 복잡도를 계산할 때, 단순히 for문이 몇 번 중첩되어 있는지? 재귀함수를 몇 번 호출했는지?에 따라 계산하기도 하지만 알고리즘이 복잡해질 경우에는 제대로 된 시간복잡도를 구하지 못할 수 있다 또는 코드가 아닌 정의만 보고 시간복잡도를 분석해야할 때도 있다 그렇기 때문에 시간복잡도를 나타내는 표준적인 방법인 Big-O Notation에 대해 알아본다 시간복잡도: 알고리즘의 수행 시간을 분석하는 방법 특정 문제를 해결하는 알고리즘은 여러 개가 존재할 수 있다. 해당 포스팅에서 다룬 것 처럼,..