[자료구조&알고리즘] 자료구조와 알고리즘의 이해

♪ 학습 내용 

순차 탐색 / 이진 탐색 알고리즘 / 빅오 표기법

---

* 자료구조란?

 

데이터를 표현 및 저장을 담당하는 것이 바로 자료구조 이다.

 

앞으로 학습할 자료구조는 두가지로 나뉜다.

 

1. 선형 자료구조

 

자료를 표현 및 저장하는 방식이 선형 / 일렬로 저장

리스트, 스택, 큐가 이에 해당한다.

 

2. 비선형 자료구조

 

데이터를 나란히 저장하지 안흔 구조이다.

이산수학에서 배웠던 트리나 그래프가 이에 해당한다.

 

 

자료구조와 알고리즘은 다른 과목임에도 많은 연관성을 지닌다.

 

왜냐하면 알고리즘은 자료구조에 의존적이기 때문이다.

 

예를 들어, 박스가 한줄로 높이 쌓여 있을 때 어떤 물건을 찾고 싶으면 어떻게 하냐.

 

나라면 위에 박스부터 내려가며 아래 박스까지 확인하는 방식으로 찾을 것이다.

 

순서대로 확인하지 않고 중간부터 꺼내 확인하는 사람은 거의 없을 것임.

 

즉, 자료구조에 따라 알고리즘은 달라지고 알고리즘은 자료구조에 의존적이다.

 

따라서 자료구조와 함께 알고리즘을 학습할 것임.

알고리즘의 성능 파악

---

* 순차 탐색 알고리즘

순차 탐색 알고리즘

순차 탐색 알고리즘 구현

결과

---

* 이진 탐색 알고리즘

이진탐색 알고리즘

이진탐색 알고리즘 구현

결과

---

* 빅-오 표기법

---

♪ 다음 학습 내용 

 

함수의 재귀 / 하노이 타워