IT 5분 잡학사전 - DAY 7

DAY 7

🔖 오늘 읽은 범위 : Episode 22 ~ Episode 25

---

🖍 기억하고 싶은 내용

[22. 자료구조와 알고리즘은 필수라고?]

- 알고리즘 : 컴퓨터에게 내리는 지시사항을 나열한 것

- 자료구조 : 데이터를 효율적으로 보관하고 찾기 위한 구조

 

[23. 배열이 뭐죠?]

- 시간 복잡도 : 프로그램의 작업속도가 얼마나 빠른지 측정하는 방법으로, 작업이 얼마나 많은 단계를 거치는지 측정

- 메모리 : 컴퓨터의 기억 공간, 휘발성/비휘발성 메모리로 구분

 1) 비휘발성 메모리 : 컴퓨터의 하드 드라이브

 2) 휘발성 메모리 : RAM, 데이터가 저장된 위치와 상관없이 일정한 접근 속도 보장(빠름)

- 배열의 원리

 1) 배열은 램에 줄줄이 이어진 형태로 공간을 차지하고 있다.

 2) 컴퓨터는 배열의 시작 주소와 길이를 알고 있으므로, 읽는 속도가 빠르다.

 3) 배열은 앞부터 차곡차곡 채워져 있어야 하므로, 삽입과 삭제가 느리다.

 

[24. 알고리즘의 속도는 어떻게 표현할까?]

- 알고리즘의 속도는 시간 복잡도를 사용하여 Big-O 표기법으로 표현

 

[25. 검색 알고리즘이 뭐죠?]

- 선형 검색 : 배열 순서대로 탐색, y = x 

- 이진 검색 : 데이터의 정렬이 끝난 배열에서만 사용 가능, 중앙값을 기준으로 탐색, 거대한 배열에 효과적

 

🤔 감상

 IT 취준과 뗄래야 뗄 수 없는 알고리즘과 자료구조지만, 여전히 자신이 없다. 이번 챕터 찬찬히 읽으면서 잘 이해해둬야지.. . binary search는 소스로 몇 번 짜봤는데도 손에 익지를 않는다. 

 

🫧 궁금했던 것

대학교 다닐 때 정렬 강의 해주시면서 교수님이 틀어주셨던 영상이 아직도 기억난다. 오랜만에 즐감~^__^*