자료구조의 이해

 

 

자료구조의 이해

 

1. 알고리즘이란?

 

알고리즘이란, 어떠한 문제를 해결하기 위한 여러 순차적인 동작들의 모임을 말한다.
그 문제가 해결되기 까지의 유한성을 가진 프로세스며, 의사코드(Pseudo Code)로 표현될 수 있다.
또한, 특정언어에 구속되지 않는다.

2. 왜 알고리즘은 중요한가?

 

프로그램의 성능에 큰 영향을 미친다.
알고리즘 설계시 다음 요소들을 고려해야 한다.
  1) Time Complexity : 알고리즘을 수행하는데 걸리는 시간
  2) Space Complexity : 알고리즘을 수행하는데 필요한 공간

3. 자료구조란?

 

데이터를 어떤 공간에 어떻게 저장할 것인지를 표현한 설계구조다.
자바스크립트의 배열(Array)과 객체(Object)는 대표적인 자료구조의 예라고 볼 수 있다.

적절한 자료구조를 선택하는 것이 좋은 알고리즘을 작성하는 첫 단계이다.