[기본 수학 이론] 알고리즘 복잡도

알고리즘 평가지표

	1. 정확성 
    2. 작업량
    3. 메모리 사용량 v
    4. 최적성
    5. 효율성 (시간 복잡도 v / 공간 복잡도

코딩 테스트에선 3,5(시간 복잡도)번을 우선함

시간 복잡도

	입력 크기의 값에 대해 단위 연산을 몇 번 수행하는가를 계산
    
    O (빅오) : 최악의 상황을 고려한 방법
    
    이외에도 세타(평균), 오메가(최선) 방법이 있다.

• 차수가 제일 높은 것을 기준으로 판단
• 낮은 차수는 무시