🍎 🍎

time complexity

• [Algorithm] 시간 복잡도 & 공간 복잡도

  Algorithm 2022. 1. 12. 02:35

  알고리즘을 평가하는 두 가지 요소는 시간 복잡도 (Time Comlexity)와 공간 복잡도 (Complexity)로 나뉜다. 이 두 가지는 속도와 메모리 사용량을 평가하는 것인데, 알고리즘의 수행 시간 분석 결과를 시간 복잡도라 하고 메모리 사용량에 대한 분석 결과를 공간 복잡도라고 한다. 프로그램을 짤 때에는 항상 worst case를 고려해야한다. 그렇기 때문에 시간 복잡도와 공간 복잡도는 보통 Big-Oh 표기법을 이용해서 나타낸다. ㅤ 1. 시간 복잡도 (Time Complexity) 시간 복잡도는 알고리즘의 수행 시간 분석 결과이다. 시간 복잡도를 평가할 때에는 먼저 연산의 횟수를 세고, 처리해야 할 데이터의 수 n에 대한 연산횟수의 함수 T(n)을 만든다. 시간 복잡도는 다음과 같이 3가지로..

  Read More