# 1. Intro & Complexity

# 컴퓨터공학 전공자로서 본 수업을 통하여 습득하려는 능력

이러한 능력을 습득하기 위하여 상당한 시간에 걸쳐 반복적인 노력이 필요함

• Algorithm에 대한 정의와 complexity와 computability 개념에 대한 이해
• Asymptotic analysis of time/space complexity 개념에 대한 이해
  • Worst-case versus average-case
  • Recursion 개념의 활용
• (Mathematical induction을 통한) algorithm correctness 증명 능력