What I Learned

이번 주에는 알고리즘 성능 분석,

1)알고리즘의 성능 분석

• 실행 시간 측정
• 복잡도 분석
  • ‘복잡도 함수’ 사용함.
  • 복잡도 함수
  • 알고리즘 비교

2)복잡도의 점근적 표기

• 점근적 표기(asymptotic notation)
  • 빅 오 표기법(Big-O notation)
  • 빅 오메가(Big Omega) ,빅 세타(Big Theta) 표기법
  • 3가지 표기법의 비교
  • 시간복잡도 함수들의 증가 속도

3)

4)

5)

6)

7)

8)

Key Concepts

p.s.

References

• 강의교안(비공개)