📌오늘 TIL 3줄 요약
- 배열의 원리
- 시간복잡도란?
- 검색 알고리즘: 선형 검색 알고리즘, 이진 검색 알고리즘
🗓TIL (Today I Learned) 날짜
2023.11.16
📙오늘 읽은 범위
Ep 22. 자료구조와 알고리즘은 필수라고?
Ep 23. 배열이 뭐죠?
Ep 24. 알고리즘의 속도는 어떻게 표현할까?
Ep 25. 검색 알고리즘이 뭐죠?
🔖책에서 기억하고 싶은 내용을 써보세요.
- 배열은 삽입과 삭제가 느리다!: 배열은 무조건 맨 앞부터 차곡차곡 채워져 있어야 하므로, 삽입이나 삭제를 하기 위해서는 그 위치에 따라서 배열 요소를 옮기는 작업을 해야한다. 그렇기 때문에 검색하기에는 빠르지만 삽입과 삭제 처리는 느리다.
- 시간복잡도(Big-O): 시간복잡도라는 뜻은 처리하는 시간이 아닌 알고리즘으로 작업을 완료할 때까지 걸리는 절차 수를 말함.
- 검색 알고리즘
- 선형 검색 알고리즘: 배열 처음부터 순차적으로 배열을 돌면서 검색하는 알고리즘. 시간복잡도는 O(N).
- 이진 검색 알고리즘: 배열 중앙값을 기준으로 검색하는 알고리즘. 원하는 값을 찾을 때까지 중앙값을 기준으로 배열을 쪼개가며 검색하기 때문에 배열의 크기가 큰 배열에서도 효율적으로 탐색할 수 있음. 단, 이때 배열은 무조건 오름차순으로 정렬되어 있어야함. 시간복잡도는 O(logN).
🤗오늘 읽은 소감은? 떠오르는 생각을 가볍게 적어보세요
- 자료구조와 알고리즘은 살짝 흐리눈 한 채로 지내왔는데... 오늘 분량을 읽으면서 아주 쬐끔 더 친해진 것 같다. 어쨌든 개발자로 살아가기 위해서는 꼭 알아야하는 것들이니, 아직은 데면데면하지만 얼른 친해져서 코드에도 적용해보고 싶다.
🍪 Cookie
<최애 틸 소개>
- jeong8488님 TIL
https://velog.io/@jeong8488/TIL-IT-5분-잡학사전-1621
이유: 내용을 깔끔하게 잘 정리하신 것 같음. - harukana님 TIL
https://nomadcoders.co/community/thread/8690
이유 : 각 에피소드별로 기억해야할 부분을 정리해주셔서 복습하기 좋고, IT쿠키상식 코너까지 정리해주신 것도 좋았음. - gata96님 TIL
https://velog.io/@gata96/IT-5분-잡학사전-에피소드-1621
이유 : 일단 구성 자체가 굉장히 성의있게 정리하신 티가 팍팍 났음. 그리고 내용을 하나하나 다 꼼꼼하게 기록하시고, 이미지까지 함께 첨부하셔서 한 눈에 보기 좋았음.
