시간 복잡도, 공간 복잡도 그리고 빅 오 표기법 (Big-O Notation)
시간 복잡도, 공간 복잡도이란 시간 복잡도와 공간 복잡도는 작성한 코드(알고리즘)가 얼마나 효율적인가를 알려주는 척도이다. 시간 복잡도는 작성한 알고리즘의 수행 시간(횟수)이 얼마인지를 나타내는 척도이다. 공간 복잡도는 작성한 알고리즘이 얼마만큼의 메모리 공간을 사용하고 있는가를 나타내는 척도이다. 시간 복잡도란 big-O에 대한 시간 개념으로 알고리즘의 수행 시간이 얼마인지를 나타냅니다. 수행되는 연산의 수를 가지고 계산하며 알고리즘에서 중요하지 않는 값들은 최대한 무시합니다. 빅오(Big-O) 표기법이란 앞서 말한 시간 복잡도와 공간 복잡도를 수학적으로 표시하는 대표적인 방법이 빅오이다. 빅오를 표기하는 데에 2가지의 규칙이 적용된다. 1. 가장 높은 차수만 남기기. O(n³+n²) -> O(n³ )..