IT 5분 잡학사전

#북클럽 #TIL #노마드코더스 #노마드북클럽 #노개북
노마드북클럽 - IT 5분 잡학사전

Day 7 - TIL

2023.01.19

Episode 22 ~ Episode 25 (p.132 ~ p.153)

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

기억하고 싶은 내용들

자료구조와 알고리즘은 효율적인 코드를 위해 필요하다.
배열은 램에 줄줄이 이어진 형태로 공간을 차지하고 있다. 컴퓨터는 배열의 시작 주소와 길이를 알고 있기 때문에 배열을 읽는 속도가 아주 빠르다. 그러나 배열은 맨 앞부터 차곡차곡 채워져 있어야 하므로 삽입과 삭제가 느리다.
시간 복잡도는 알고리즘으로 작업을 완료할 때까지 걸리는 절차의 수를 표현하는데 이 표기법을 Big-O라고 한다.
검색 알고리즘 중 선형 검색의 시간 복잡도는 O(N), 이진 검색의 시간 복잡도는 O(logN)이다.

오늘의 소감

자료구조와 알고리즘이 중요하다는 것은 알고 있지만 자세하게 파고들면 머리가 아프더라.
한정된 자원에서 코드를 짜야할 수록 자료구조와 알고리즘의 중요도는 더 높을 것이다.