Analysis of Algorithms
Written on 알고리즘에 대해 전반적으로 학습한다. 알고리즘이란 어떤 작업을 수행하기 위해 입력을 받아 원하는 출력을 만들어내는 과정을 기술한 것이다. 알고리즘을 설계하기 위해서는 우선 해야 할 작업을 명확하게 명시해야 한다. 설계하려는 알고리즘이 “무엇을”하는지를 입력과 출력에 의해 명시할 수 있다. 본 강의에서는 알고리즘 분석에 기초가 되는 수행시간, 표기법 등을 학습한다.
강의자 : 챨스 E. 라이서손
제공자 : MIT OCW