1. Introduction- 알고리즘을 분석하는 것은 알고리즘이 요구하는 자원을 예측하는 것을 의미- 여기서 말하는 자원은 메모리와 시간을 의미함- 문제에 대한 여러 후보 알고리즘을 분석하면 가장 효율적인 것을 선택할 수 있게 된다.- 사용가능한 Candidate가 하나 이상 있을 수 있지만, 분석하는 과정에서 쓸모없는 알고리즘을 소거할 수 있다. 2. RAM(Random-Access Machine)- 사용자가 자유롭게 내용을 읽고 쓰고 지울 수 있는 기억장치- 컴퓨터가 켜지는 순간부터 CPU는 연산을 하고 동작에 필요한 모든 내용이 전원이 유지되는 내내 이 RAM에 저장된다.- RAM은 명령어들이 하나씩 순차적으로 실행되며, 동시에 두작업 이상을 할 수 없다라고 가정한다. 3. Analysis o..
