[자료구조와 알고리즘] 알고리즘의 개요

지금까지 듣던 강의의 내용을 옮겨적으려고 한다.

알고리즘의 정의

• 주어진 문제를 해결하기 위한 동작들의 유한집합

자료구조

• 알고리즘의 객체
• 구조화되고 조직화된 자료의 저장, 추출, 관리 방법
• 추상데이터 타입 (Abstracted Data Type)
• 배열 스택 큐 트리 등이 있음

알고리즘의 선택

• 하나의 문제에 대해 여러 알고리즘이 존재
  • ex) 어딘가에 이동할 때 지하철을 탈 수도 차를 탈 수도 있음
• 절대적으로 완벽한, 최상의 알고리즘은 없다
• 속도와 자원의 상관관계
  • 속도가 빠르면 자원이 많이 들고, 자원이 적게 들면 속도가 느리다. 따라서 상황에 맞게 선택해서 사용. (메모리의 용량 등 고려)