목록빅오 (1)

Outputor

알고리즘 복잡도 (시간 복잡도) - 빅오, 세타, 오메가

알고리즘 평가 지표 알고리즘 성능을 평가하기 위한 지표로 [ 정확성, 작업량, 메모리사용량, 최적성, 효율성 ]이 있는데 그 중에서도 효율성에는 ( 공간 복잡도, 시간 복잡도 )가 있다. 두 가지 중 시간 복잡도에 대해서 알아보자 [ ✔ ] 알고리즘 복잡도 (시간 복잡도) 시간 복잡도란 단위 연산을 몇 번 수행하는지 계산해서 평가하는 방법으로 3가지 점근적 표현법이 있다. 👉 몇 번 수행하는지 계산하기 때문에 for문을 많이 사용할수록 효율성 점수가 떨어진다. ▪ 빅오 : 최악의 상황일 때의 성능을 측정한다. ▪ 세타 : 평균적인 상황일 때의 성능을 측정한다. ▪ 오메가 : 최선의 상황일 때의 성능을 측정한다.
💻 자바스크립트 🔻/🦏 Algorithm-Note 2022. 3. 8. 23:21
이전 Prev 1 Next 다음