ComputerScience/복잡도1

• 

  시간 복잡도와 공간 복잡도 ✏️ 시간 복잡도 시간 복잡도는 어떤 알고리즘이 문제를 해결하는 데 소요되는 시간이 입력의 크기에 따라 어떻게 변하는지를 나타냅니다. 이는 일반적으로 최악의 경우(worst-case)를 기준으로 측정되며, 때로는 평균적인 경우(average-case)나 최선의 경우(best-case)도 고려됩니다. 빅오(Big-O) 표기법이은 알고리즘의 성능을 최악의 상황에서 분석하기 위해 사용되는 표현 방법입니다. 예를 들어, O(n)은 알고리즘이 입력 데이터의 크기(n)와 비례하여 시간이 증가한다는 것을 의미합니다. 추가적인 표기법으로 빅오메가(Ω) 표기법과 빅세타(Θ) 표기법이 있으며 각 표기법의 역할은 다음과 같습니다. 빅오메가(Ω) 표기법 - 알고리즘의 최선 성능을 나타냅니다. 예를 들어, Ω(n)은 알고리즘이.. ComputerScience/복잡도 2023. 11. 24.