✅ 시간 복잡도 (Time Complexity)🔹 시간 복잡도란?시간 복잡도(Time Complexity)는 알고리즘이 실행되는데 걸리는 시간을 입력 크기에 따라 표현한 것이다.주로 빅오 표기법(Big-$O$ Notation)을 사용해서 나타낸다. 시간 복잡도는 프로그램이 작을 때는 어떤 알고리즘을 사용해서 큰 차이가 없지만 입력 데이터가 많아질수로 효율적인 알고리즘이 훨씬 빠르게 동작한다. 따라서 시간 복잡도 계산을 통해 입력 크기 증가에 따른 성능 예측을 하는 것이 좋다. 🔹 시간 복잡도 표현방법최선의 경우 (Best Case) : 빅 오메가 표기법 사용 (Big-$Ω$ Notation)평균적인 경우 (Average Case) : 빅 세타 표기법 사용 (Big-$θ$ Notation)최악의 경우 ..