알고리즘 (2) 썸네일형 리스트형 [가장 쉬운 알고리즘 책] 언제라도 쉽게 오를 수 있는 "알고리즘의 계단"을 향하여 ■ 본문 중에서 #1-1 이해하기 쉬운 알고리즘이 좋은 알고리즘은 아니다#1-2 작은 문제를 풀 수 있다고 큰 문제를 풀 수 있는 것은 아니다 - 문제 크기의 유형을 어떻게 평가할 것인가? - 25∼29p. 그림2. 계산량을 증가시키는 방법 1) Log(n) 배 : 데이터의 양이 10배가 되면 계산량은 3.3배 (문제의 복잡도에 의해 증대)2) N 배 : 데이터의 양이 10배가 되면 계산량도 10배 (문제의 크기에 의해 증대)3) n log(n) 배 : 데이터의 양이 10배가 되면 계산량은 3.3 * 10 = 33배 (문제의 복잡도와 크기에 의해 증대)4) n2 배 : 데이터의 양이 10배가 되면 계산량은 100배 (문제의 난이도와 크기 이외에 다른 요인에 의해 증대) 데이터의 양에 대해 계산량이 어떻게.. [Algorithm] Introduction to Algorithms MIT Open Courseware : Introduction to Algorithms (SMA 5503)Instructor(s): Prof. Charles Leiserson, Prof. Erik Demaine - 책 소개 페이지 ☞ 바로가기 - 강의 비디오 (한글자막) ☞ 바로가기 - 시험 및 해답 자료(PDF) ☞ 바로가기 알고리즘에 대해 전반적으로 학습할 수 있는 강의와 교재. 알고리즘이란 어떤 작업을 수행하기 위해 입력을 받아 원하는 출력을 만들어내는 과정을 기술한 것이다.알고리즘을 설계하기 위해서 우선 해야 할 작업을 명확하게 명시해야 하는데, 설계하려는 알고리즘이 "무엇을" 하는지를 입력과 출력에 의해 명시할 수 있다. 본 교재와 강의 비디오를 통해 알고리즘 분석에 기초가 되는 내용을 학습할 .. 이전 1 다음
