본문 바로가기

알고리즘/알고리즘 개념

자료구조와 알고리즘

input -> process -> output

              ↑↓

             Store

 

  • 데이터의 흐름과 저장 - 자료구조
  • 시간과 공간 효율성 - 알고리즘

자료구조

때와 장소에 맞는 자료구조를 사용해야한다.

 

 

알고리즘

- 좋은 알고리즘의 조건

1. 적절한 입력.출력

2. 명확성(목적)

3. 유한성(무한루프X)

4. 효율성

 

- 자료구조와 알고리즘의 관계

자료구조가 알고리즘에 쓰인다.(자료구조를 활용하여 어떤 문제를 해결)

자료를 직접 구현하려면 알고리즘이 필요하다.

=> 서로 뗄 수 없는 사이

 

 

 

 

'알고리즘 > 알고리즘 개념' 카테고리의 다른 글

[알고리즘] 퀵정렬 / 병합정렬 / DFS&BFS / DP  (0) 2020.10.29
정렬 알고리즘  (0) 2020.10.21
자료구조와 알고리즘  (0) 2020.10.14
탐욕알고리즘(Greedy)  (0) 2020.08.22
다이나믹 프로그래밍  (0) 2020.08.11
그래프의 탐색(DFS, BFS)  (0) 2020.08.04