TIL7 IT 5분 잡학사전 3장 에피소드 22-25

TIL (Today I Learned) 날짜

2023.01.19

오늘 읽은 범위

3장 에피소드 22-25

오늘 TIL 3줄 요약

• 급하진 않더라도 필수적인 알고리즘과 자료구조

• 알고리즘의 작업속도는 시간이 아니라 절차로의 수로 구분한다

• 이진검색, 선형검색은 필요에 따라 써먹자

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

ep22 - 자료구조와 알고리즘은 필수라고?

결국 자료구조와 알고리즘은 자신의 코드에 적용시킬 줄 알아야 한다

간단하게 설명하자면 정리하는 방법이 자료구조, 정리된 데이터를 찾는 방법이 알고리즘!

ep23 - 배열이 뭐죠?

배열이란 연속으로 붙여서 만든 데이터의 형태!

읽고, 쓰고, 찾고, 지울 수 있지만 길이가 길어질수록 작업속도가 느려질 수 있다.

ep24 - 알고리즘의 속도는 어떻게 표현할까?

big-O 표기법은 알고리즘의 절차의 수에 따라서 표기하는 방법!

ep25 - 검색 알고리즘이 뭐죠?

선형 검색은 말 그래도 직선으로 따라가 처음부터 차근차근 검색하는 방법

이진 검색은 절반씩 나눠가면서 띄엄띄엄 검색하는 방법(업다운 게임을 생각하면 된다)

단! 이진검색은 데이터 정렬이 잘 되어있는 상태에서 진행되어야 한다!

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

데이터의 형식에 따라서 검색 방법이 달라지고, 정렬의 상태에 따라서 쓸수 있냐 없냐가 다시 갈라진다. 이래서 빅데이터와 알고리즘이라는 단어가 심심찮게 들려오는가 싶다.

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

Big-O표기법에서 함수의 구성에 따라 표시가 달라진다. O(1), O(N), O(N^2)를 기본적으로 책에서 설명하고 있지만 logN 도 존재하고, Big-O 외에 다른 표기 및 계산 방법이 있는지 찾아보려고 한다.