2강 알고리즘 설계와 분석의 기초 정리

의사코드(pseudo code) 1. 프로그램에서 각 모듈이 작동하는 논리를 표현하는 언어 2. 특정 프로그래밍 언어 문법이 아님 3. 일반적인 언어로 프로그래밍 코드와 유사하게 표현 4. 주로 알고리즘의 표현이나 모델링에 사용 필요한 수학 내용 1. 시그마 2. 수학적 귀납법 3. log(lofarithm) - base를 몇 번 곱해야 n이 되는가? 지수의 반대 개념 알아두면 좋은 수학 기호 점근적 표기 입력 크기가 작으면 효율성이 별로 중요치 않고 비효율적이어도 무방. 입력의 크기가 크면 반대의 상황이 되는데 이럴 때 쓰는 분석방법이 점근적 분석. 점근적 분석 1. 변수가 커짐에 따라 함수가 증가하는 비율을 표현하는 방법 2. 무한의 개념을 간단하게 표기..........

2강 알고리즘 설계와 분석의 기초 정리에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 2강 알고리즘 설계와 분석의 기초 정리