내일배움캠프 AI
오늘 한 일
자료구조와 알고리즘 강의
파이썬 강의 복습
강의 정리하기
알고리즘
- Array vs LinkedList
| Array | LinkedList | |
|---|---|---|
| 특정 원소 조회 | O(1) | O(N) |
| 중간에 삽입 삭제 | O(N) | O(1) |
| 데이터 추가 | 데이터 추가 시 모든 공간이 다 차버렸다면 새로운 메모리 공간을 할당받아야 한다 | 모든 공간이 다 찼어도 맨 뒤의 노드만 동적으로 추가하면 된다. |
| 정리 | 데이터에 접근하는 경우가 빈번하다면 Array를 사용하자 | 삽입과 삭제가 빈번하다면 LinkedList를 사용하는 것이 더 좋다 |
- 링크드리스트 -> 음악플레이어의 재생목록의 형태!
-
이진탐색 -> 사전에서 단어를 찾는 방법!
-
재귀 -> www.naver.com을 입력했을때 우리 컴퓨터가 네이버의 서버를 찾는 방법!
느낀점
링크드리스트라는 자료구조는 처음 접하게 되었는데 문제를 풀어보니 어려웠다. 링크드리스트 다시 보기 필수! 초반에 비해서 집중력이 좀 떨어진것같다 체력관리도 해서 학습에 더 집중력 갖기!
🐶🦶📏