IT 5분 잡학사전 에피소드 22~25

오늘 읽은 범위: 에피소드 22~25

 

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

 

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

- 알고리즘이란 컴퓨터에게 내릴 지시사항을 나열한 것, 자료구조는 데이터를 효율적으로 보관하고 찾기 위한 것

- 알고리즘의 속도를 표현할 때 시간복잡도를 사용한다. 시간복잡도란 프로그램의 작업속도를 측정하는 단위로, 작업이 얼마나 많은 단계를 거치는지 측정한다.

 

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

- 빅오표기법이란 알고리즘으로 작업을 완료할 때까지 걸리는 절차 수를 이용하여 O(N), O(log N)과 같이 표현하는 방법이다.

- 배열의 길이와 상관없이 늘 실행속도가 같으면 O(1)

- 배열의 길이가 길어지면 시간이 비례하여 늘어나면 O(N) 

- 배열의 길이가 길어질 때 시간이 제곱배로 걸리면 O(N^2)으로 표현한다.

 

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

- 검색 알고리즘에는 선형 검색, 이진 검색 알고리즘이 있다.

- 선형 검색 알고리즘은 배열을 처음부터 하나씩 검색하는 방법으로, 배열 길이가 길어지는만큼 검색 시간도 비례하여 늘어난다.

- 이진 검색 알고리즘은 정렬된 배열에만 사용할 수 있으며, 중앙값을 기준으로 값을 비교하여 범위를 줄여나가는 방법이다. 배열 길이가 길어져도 검색 시간이 비례하여 늘어나지 않는다.

 

😄 최애 북틸 3명 찾기

 

bluesoo님

https://nomadcoders.co/community/thread/8226

에피소드별로 핵심내용을 일목요연하게 잘 정리해주셨다.

 

inalee님

https://nomadcoders.co/community/thread/8254

단순히 지식을 받아들이는데 그치지 않고, 다양한 관점에서 사고하는 모습이 인상깊었다.

나라마다 쿠키 허용 정책이 다르다는 사실도 알려주셨다. 유럽에서는 필수 쿠키 외 다른 쿠키는 허용 여부를 반드시 묻도록 법제화 되어있다고 한다. 서버리스에 대한 의존성을 줄일 수 있는 방법, 이 대안에 대한 부작용은 없을지 등 좋은 질문도 많이 해주셨다.

 

kho0432님

https://nomadcoders.co/community/thread/8255

다른 분들의 TIL을 꼼꼼히 읽고 질문에 짤막한 답변을 해주셨다. 최애북틸을 찾기 위해 대충 글을 쓰-윽 스캔했던 내 자신을 반성하게 됐다. ㅋㅋ