반응형 순열1 알고리즘, 시간 복잡도와 경우의 수 기본 개념 시간 복잡도 입력 크기의 값에 대해 단위 연산을 몇 번 수행하는지 계산하여, 알고리즘 수행 시간을 평가하는 방법이다. 3가지 표현법으로 빅오, 세타, 오메가가 있다. 빅오 : 최악의 상황을 고려하여 성능 측정 결과 표현 세타 : 평균적인 경우에서의 성능 측정 결과 표현 오메가 : 최선의 상황일 때의 성능 측정 결과 표현 알고리즘 성능 평가 지표로는 정확성, 작업량, 메모리 사용량, 최적성, 효율성(시간 복잡도와 공간복잡도)가 있다. 코딩 테스트에서는 메모리 사용량과 효율성 내 시간 복잡도를 중점적으로 봐야 한다. 빅오 표기법 예제를 몇 가지 살펴보자. function big_o(n){ let sum = 0; sum = n * 2; return sum; } 위 코드는 총 3회 실행이 되고 반복되는 코드가.. 2022. 8. 11. 이전 1 다음 반응형
