알고리즘을 좋아하는 나

프로그램이란?

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

자료구조란?

데이터의 표현 및 저장방법

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

선형구조

리스트    

스택

큐

비선형구조

트리

그래프

파일구조

순차파일

색인파일

직접파일

단순구조

정수

실수

문자열

문자

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

선형구조

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

비선형구조

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

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

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

알고리즘의 성능

시간복잡도

실행 시간

공간복잡도

메모리 사용

best case

운이 좋을때

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

운이 안좋을때

계산방법 T(n)=n  

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

average case

평균적으로

바이너리

두 조각

Big-Oh Notation 표기법

최고차항