TIL 5장. 에피소드 22 ~ 에피소드 25

오늘 TIL 3줄 요약

• 프로그램의 목적이 다양하기 때문에 그에 맞는 자료구조를 사용한다,
• 작업 속도는 단계를 적게 거칠수록 빠르다.
• 검색 알고리즘엔 선형 검색(linear search)와 이진 검색(binary search)가 있다.

책에서 기억하고 싶은 내용

에피소드 22. 자료구조와 알고리즘은 필수라고?

• 코드를 효울적으로 만들기 위해
• 알고리즘 - 컴퓨터에게 내리는 지시 사항 | 자료구조 - 데이터를 효울적으로 보관하고 찾기
• 패스파인더(pathfinder) - 목적지까지 빨리가는 방법을 구현하는 기능 | 압축(compression) 알고리즘 - 최대한 이미지 손상을 줄이고 용량을 줄이는 알고리즘

에피소드 23. 배열이 뭐죠?

• 비휘발성 메모리 - 하드 드라이브(C:, D:) | 휘발성 메모리 - 램(RAM, random access memory)
• 배열의 특징
  • 배열은 0부터 숫자를 매긴다. 
  • 배열에서 검색은 선형 검색(linear search)로 한정하면 빠르지 않다.
  • 배열에 데이터를 삽입하면 맨 마지막에 추가된다.
  • 중간에 데이터를 삽입하려면 그 다음 데이터를 뒤로 옮기는 추가 작업이 필요하다.
  • 배열에 데이터가 꽉 차 있을 때는 더 큰 새로운 배열을 만들고 기존 배열을 복사한 다음, 추가한다. 가능 느린 경우
  • 삭제는 위에 설명한 삽입하는 원리와 비슷하다.

에피소드 24. 알고리즘의 속도는 어떻게 표현할까?

• 알고리즘으로 작업을 완료할 떄까지 걸리는 절차수 N을 이용해서 O(N), O(log N)과 같이 표현한다.(Big-O 표기법)
• Big-O는 실행 단계에 영향을 주는 요소만 본다.

에피소드 25. 검색 알고리즘이 뭐죠?

• 선형 알고리즘은 배열의 0번째부터 차례대로 하나하나 찾는다.
• 이진 검색 알고리즘은 중앙값을 기준으로 왼쪽 오른쪽을 비교한 다음 찾고자 하는 수가 중앙값보다 작으면 왼쪽에 있는 값들에서, 크면 오른쪽에 있는 값들에서 찾는다.
• 이진 검색 알고리즘은 빠르고 거대한 배열을 다룰 떄 효과적이다.
• 이진 검색 알고리즘은 배열이 항상 정렬되어 있어야한다.

오늘 읽은 소감은?

자료구조와 알고리즘에 대해 쉽게 공부할 수 있었다.

오늘 읽은 범위

에피소드 22. 자료구조와 알고리즘은 필수라고? ~ 에피소드 25. 검색 알고리즘이 뭐죠?

IT 5분 잡학사전 - 예스24