IT 5분 잡학사전 Day 6 (22~25)

오늘 TIL 요약

• 자료구조와 알고리즘가 뭔지는 알고 공부하자.
• 실전에서 써먹을 수 있어야 비로소 공부가된다
• 시간복잡도를 써먹을수 있게됨.

TIL (Today I Learned) 날짜

• 2023. 02. 23

오늘 읽은 범위

• 에피소드 22~ 25

책에서 기억하고 싶은 내용을 써보세요.

• 알고리즘이란? 컴퓨터에게 내리는 지시 사항을 나열한 것
  • 예시) 패스파인더(pathfinder) 알고리즘
  • 예시) 압축(compression) 알고리즘
• 데이터를 효율적으로 보관하고 찾기 위한 자료구조
  • 데이터를 효율적으로 검색하기 위해서 공부해야한다.
• 시간복잡도 = 작업 속도 = 빅오(Big-O) 표기법
  • "선형 검색 알고리즘은 배열의 길이가 N일 때 총 N번 검색하는 과정이 필요하다."라고 말하는 것보다
    "선형 검색 알고리즘의 시간 복잡도는 O(N)이다" 라고 말하는 것이 더 편리하다.
  • Big-O는 실행 단게에 영향을 주는 요소만 해당된다.
• 이진 검색 알고리즘
  • 이진 검색 알고리즘은 데이터의 정렬이 끝난 배열에서만 사용할 수 있다.
  • 정렬이 끝난 배열의 예시) [1,2,3,4,5] 또는 [5,4,3,2,1] 처럼 순서가 정리되어있는 배열

오늘 읽은 소감은? 떠오르는 생각을 가볍게 적어보세요.

• 오늘 책 내용은 사실 웹개발 신입시절에는 머릿속에 하나도 들어오지 않던 내용들이다.
  하지만 5년(+@)동안 산전수전 다 겪다보니 이제는 이 내용들이 무슨 얘긴지 안다.
  지금이 공부할 때겠지... 공부 할 이유가 생겼다.
• 책읽고 글정리를 하니 머릿속에 오랫동안 남아있음을 느낀다. 

궁금한 내용이 있거나, 잘 이해되지 않는 내용이 있다면 적어보세요.

• 폭.풍.검.색

오늘 읽은 다른사람의 TIL

• 전체적으로 훑어봄. 책읽고 생각을 글로 정리하는 것에 포커스를 둠.