[TIL] Day07 - IT 5분 잡학사전 #22~25

오늘 TIL 3줄 요약

• 알고리즘은 컴퓨터에게 내리는 지시 사항을 나열한 것, 자료구조는 데이터를 효율적으로 보관하고 찾기 위한 것이다.
• 시간 복잡도는 알고리즘의 속도를 측정하는 방법으로 Big-O 표기법을 사용한다.
• 선형 검색은 순차적이고 느리며, 이진 검색은 중앙부터 시작해 효율적이다.

TIL (Today I Learned) 날짜

• 2023년 10월 12일 (목)

오늘 읽은 범위

• #22 - 자료구조와 알고리즘은 필수라고?
• #23 - 배열이 뭐죠?
• #24 - 알고리즘의 속도는 어떻게 표현할까?
• #25 - 검색 알고리즘이 뭐죠?

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

• [p.133] - 알고리즘은 컴퓨터에게 내리는 지시 사항을 나열한 거야.
• [p.135] - 데이터를 보기 좋게 보관하는 것을 넘어서 찾기 좋게 제대로 보관해야 해. 어떤 자료구조를 사용하는지에 따라 프로그램 속도가 빨라지거나 느려지거든.
• [p.137] - 시간 복잡도는 프로그램의 작업 속도가 얼마나 빠른지 측정하는 방법이야.
• [p.144] - 배열은 읽는 속도가 아주 빠르다. 배열은 맨 앞부터 차곡차곡 채워져 있어야 한다. 그래서 배열은 삽입과 삭제가 느리다.
• [p.146] - (알고리즘의 속도 즉,) 시간 복잡도를 표기하는 방법을 Big-O 표기법이라고 해. 
• [p.146~148] 시간 복잡도의 종류
  
  • O(1) - 배열의 길이와 상관 없이 단 한 번만 실행되는 함수의 시간 복잡도. 상수 시간(constant time) 내에 실행 된다고도 표현함.
  • O(N) - 배열의 길이만큼 실행하는 함수의 시간 복잡도.
  • O(N²) - 중첩 반복문을 실행하는 함수의 시간 복잡도. 이차 시간(quadratic time)이라고도 표현함.
• [p.153] - 이진 검색에서 속도가 빠른 이유는 단계마다 배열의 절반을 제외할 수 있기 때문이야. ... 그래서 이진 검색은 데이터가 많을 때 빛을 발휘해. 물론 데이터를 정렬한 상태로 관리해야 한다는 부담도 있지만 말야!

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

• 24 챕터..... 포기할뻔 했지만 이겨냈다! 뿌듯하군 🔥

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

• -

오늘 읽은 다른사람의 TIL - 나의 최애 북틸

• m13465님의 TIL - https://nomadcoders.co/community/thread/8500
  • 챌린지 첫날 가장 먼저 커뮤니티에 TIL을 남겨주신 분이라 기억에 남습니다. 깔끔한 정리는 물론이고 늘 이른 시간에 먼저 부지런히 올려주시는 북틸을 보며 혼자 내적 친밀감이 ㅋㅋㅋㅋ 좋은 자극을 받아 저도 힘내서 달려볼게요! 🔥
• taerin13님의 TIL - https://nomadcoders.co/community/thread/8260
  
  • 가독성 좋은 깔끔한 정리와 이미지까지 추가하며 공부하시는 모습이 인상 깊었습니다!
• inalee님의 TIL - https://nomadcoders.co/community/thread/8262
  • 너무너무 정성스러운 북틸...! 읽으면서 엄청 감탄했어요. 정말 배울 점이 많은 북틸이었어요. 감사합니다!