오늘 TIL 3줄 요약
- 가장 중요한 것은 기본
- Big-O 표기법에 대해 다시 한번 확인!
- 알고리즘은 지루하면서도 알면 알수록 재밌다.
TIL (Today I Learned) 날짜
- 2023.01.19
오늘 읽은 범위
- 자료구조와 알고리즘은 필수라고?
- 배열이 뭐죠?
- 알고리즘의 속도는 어떻게 표현할까?
- 검색 알고리즘이 뭐죠?
책에서 기억하고 싶은 내용을 써보세요.
- 알고리즘은 컴퓨터에게 내리는 지시 사항을 나열한 것.
- 배열의 원리
- 배열은 램에 줄줄이 이어진 형태로 공간을 차지하고 있다.
- 컴퓨터는 배열의 시작 주소와 길이를 알고 있다. 그래서 배열을 읽는 속도가 아주 빠르다.
- 배열은 맨 앞부터 차곡차곡 채워져 있어야 한다. 그래서 배열은 삽입과 삭제가 느리다.
- Big-O
- Big-O 는 실행 단계에 영향을 주는 요소만 본다.
- 이진 검색 정리
- 이진 검색 알고리즘은 거대한 배열을 다룰 때 효과적이다.
- 이진 검색 알고리즘을 사용하고 싶다면 배열은 항상 정렬되어 있어야 한다.
오늘 읽은 소감은? 떠오르는 생각을 가볍게 적어보세요
개발자로서 항상 생각해야 하는 것들에 대해 다시 한번 확인할 수 있었다.
그래서 하면 할수록 정말 어렵다고 느낀다는..
오늘 읽은 다른사람의 TIL
https://nomadcoders.co/community/thread/6653
https://nomadcoders.co/community/thread/6648