알고리즘을 좋아하는 나

이산은 연속성이 전혀 없는 분리된 상태를 말한다.

실수와 같이 연속적인 성질을 가진 값에 대해 공부하는 학문이 아니라 

정수와 같이 분리된 값에 대해 공부하는 학문이다.

컴퓨터는 0과 1의 분리된 값으로 모든 데이터를 표현하고 연산 및 처리한다.

이산수학의 필요성

컴퓨터의 설계부터 입력 처리, 결과 출력까지 모든 과정을 이해하는데 기본이 된다.

변수 선언조차 수학적 개념이 포함됐다.

프로그램이란?

프로그램은 데이터를 표현하고 처리하는 것이다.

자료구조란?

데이터의 표현 및 저장방법

자료구조는 기본적으로 다움과 같이 분류할 수 있다.

선형구조

리스트    

스택

큐

비선형구조

트리

그래프

파일구조

순차파일

색인파일

직접파일

단순구조

정수

실수

문자열

문자

파일도 데이터를 저장하는 도구이기 때문에 자료구조에 포함된다.

선형구조

데이터가 선처럼 쭉 이어져 있다.

비선형구조

데이터가 나란히 있지 않다.

자료구조에 따라 알고리즘은 바뀐다.

알고리즘은 자료구조에 의존적이다.

알고리즘의 성능

시간복잡도

실행 시간

공간복잡도

메모리 사용

best case

운이 좋을때

worst case //거의 이거로 분석한다

운이 안좋을때

계산방법 T(n)=n  

T는 함수, (n)는 자료개수

average case

평균적으로

바이너리

두 조각

Big-Oh Notation 표기법

최고차항