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

오늘 TIL 3줄 요약

• 자료구조와 알고리즘은 코딩을 효율적으로 짜기 위해 필요한 것.

• 시간복잡도 = 작업속도. 알고리즘의 속도 표현 방법은 빅-오 (Big-O).

• 데이터 정렬이 끝난 배열에서 검색을 할 땐 이진 검색이 빠름.

TIL (Today I Learned) 날짜

2023.08.31

오늘 읽은 범위

ep.22~25

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

• 램이 속도가 빠른 이유 -> 주소지가 적혀있는 박스를 찾아오면 됨.

• 배열은 맨 앞부터 차곡차곡 채워져야 하기 때문에 삽입과 삭제가 느림.

• 시간 복잡도(작업속도)를 표현하는 방법은 Big-O.

• Big-O는 실행 단계에 영향을 주는 요소만 봄.

• 앞에서부터 차례대로 찾아보는 방법은 선형 검색 알고리즘.

• 중앙값을 기준으로 검색하는 방법은 이진 검색 알고리즘.

• 데이터정렬이 끝난 배열이라면 이진 검색 알고리즘이 훨씬 빠르다.

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

자료구조, 알고리즘 이런 얘기가 나오니까 갑자기 멍....

한동안 머리 쓸 일이 없었더니 굳어도 아주 단단히 굳었나보다.

아주 기초적인 내용임에도 불구하고 나의 뇌가 받아들이길 거부하고 있다.

정신차렷...!!!🥲🥲

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

빅오 표기법은 좀 더 공부가 필요한 부분같다.

책에서 다루어진 아주 기본적인 내용만으로는 완전히 이해되진 않았다.

오늘 읽은 다른사람의 TIL

jihyun.an123 님 : 일단 도입부부터 매우 강렬함. 눈에 확 들어오는 커다란 폰트와 색으로 시선을 사로잡혔고(..ㅎㅎㅋㅋ) 색상을 입혀놔서 그런지 가독성이 좋았다.

taerin13 님 : 모범생 필기노트처럼 예쁘고 간결하게 정리를 잘 하셨다. 그래프 이미지 첨부하는 정성까지...🥹

inalee 님 : 책 내용은 기본으로 스스로 더 공부한 내용까지 같이 공유해주시다니. 공부 열정 멋져요 :)

챌린지 제출에 급급한 나의 모습을 반성하게 되는 오늘의 미션이었다.

역시 다른 사람들과 함께 했을 때 배울 수 있는 점이 많다는 것도 느꼈다.

챌린지 만세 /ㅅ/