그래서 자료구조는 뭐고 알고리즘은 뭔데?

알고리즘

• 여러 개의 지시사항, 어떠한 액션을 수행하기 위해 컴퓨터가 해야하는 것들
• 좋은 알고리즘을 찾으면 계속 써먹을 수 있음
• 예를 들어, 출근 루틴 (일어나서, 이 닦고, 세수하고, 옷 입고, 밥 먹고, 문을 열고, 나간다)
• 컴퓨터에서 예제를 찾는다면, 최단 거리 찾기, 이미지 압축 방법, 데이터 암호화

자료구조

• 우리가 쓰는 데이터를 정리하는 것
• 어떻게 정리하느냐에 따라서 속도에 영향을 주게 되기 때문에!
• 사이트가 느려지고, 빨라지는 것을 결정함
• 어떻게 정렬할지, 어떻게 검색할지, 어떻게 추가할지, 어떻게 편집할지
• 어떻게 데이터를 정리해야 제일 빠르게 결과에 도달할 수 있을까?

시간복잡도란?

알고리즘이 실행되는 시간을 계산한 것
'초'단위가 아니라 몇 '단계' 로 실행되느냐를 러프하게 판단

메모리

• 휘발성 메모리: 컴퓨터를 끄면 사라지는 것 > RAM (Random Access Memory)
• 비휘발성 메모리: 컴퓨터를 꺼도 사라지지 않는 것 > 하드 드라이브

RAM은 이름 그대로 랜덤하게 데이터들에 접속할 수 있기 때문에 하드 드라이브보다 빠르다
(순차적으로 1번방, 2번방... 식으로 방문하는 것이 아님!)

해당 포스팅은 노마드 코더의 알고리즘, 데이터구조 with Nico의 내용을 정리한 것입니다!