[TIL] IT 5분 잡학사전_ep22~25 (23.02.23 목)

오늘 TIL 3줄 요약

• 자료구조와 알고리즘을 왜 배워야 하는지 필요성을 알자

• 배열

• 검색 알고리즘

TIL (Today I Learned) 날짜

2023. 02. 23(목)

오늘 읽은 범위

에피소드22~25

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

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

• 알고리즘 : 컴퓨터에게 내리는 지시 사항을 나열한것
  예) 등교 준비 : 잠자리에서 일어나서 학교까지 가는 패턴

• 자료구조 : 데이터를 효율적으로 보관하고 찾기 위함
  자료 : 데이터
  데이터 크기 기준, 검색을 위한 인덱스 기준, 생성 시간 기준 등등

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

• 자료 구조인 배열(array)

• 배열의 원리
  - 배열 : 램에 줄줄이 이어진 형태로 공간을 차지하고 있다
  - 컴퓨터는 배열의 시작 주소와 길이를 알고 있다. 읽는 속도 빠름
  - 맨 앞부터 차곡차곡 채워져 있어야 한다. 삽입과 삭제 느림

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

• 알고리즘의 속도는 수행 작업을 몇 단계로 하느냐로 결정한다.

• 표현하는 방법 : Big-O

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

• 선형 검색 알고리즘 : 맨 처음 배열부터 검색을 시작. 배열의 길이가 길어지면 검색시간도 길어짐.

• 이진 검색 알고리즘 : 배열의 크기가 클 때 선형 검색보다 좋음.
  먼저는 정렬을 해야함. 중앙값을 기준으로 왼쪽, 오른쪽으로 이동함.

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

• Big-O에 대한 개념이 아직은 어려움!