알고리즘이 얼마나 빠르게 문제를 해결할 수 있을까요? 그리고 얼마나 적은 자원을 사용할 수 있을까요? 알고리즘의 효율적인 문제 해결은 매우 중요합니다. 이 성능을 비교하는 기준이 시간 복잡도와 공간 복잡도입니다. 이 글에서는 각 개념을 쉽게 설명하고, 다양한 알고리즘에서 이를 어떻게 평가할 수 있는지 알아보겠습니다. ⭐ 빅오 표기법 (Big-O Notation)복잡도는 보통 빅오 표기법으로 표현합니다. 이는 알고리즘이 수행하는 연산의 증가 속도와 사용하는 메모리 공간이 입력 크기 n이 증가할 때 어떻게 변하는지를 나타냅니다.*대부분은 빅오 표기법을 사용하여 최악의 성능을 표현하지만, 최선의 경우를 나타내는 빅 오메가 (Ω) 와 평균적인 경우를 나타내는 빅 세타 (Θ) 도 존재합니다.  1️⃣ 시간 복잡도..