TIL(22.09.20) - 알고리즘 Array vs LinkedList

이지영·2022년 9월 20일
0

TIL/WIL

목록 보기
18/110

내일배움캠프 AI

오늘 한 일

자료구조와 알고리즘 강의
파이썬 강의 복습

강의 정리하기

알고리즘

  • Array vs LinkedList
ArrayLinkedList
특정 원소 조회O(1)O(N)
중간에 삽입 삭제O(N)O(1)
데이터 추가데이터 추가 시 모든 공간이 다 차버렸다면 새로운 메모리 공간을 할당받아야 한다모든 공간이 다 찼어도 맨 뒤의 노드만 동적으로 추가하면 된다.
정리데이터에 접근하는 경우가 빈번하다면 Array를 사용하자삽입과 삭제가 빈번하다면 LinkedList를 사용하는 것이 더 좋다
  • 링크드리스트 -> 음악플레이어의 재생목록의 형태!
  • 이진탐색 -> 사전에서 단어를 찾는 방법!

  • 재귀 -> www.naver.com을 입력했을때 우리 컴퓨터가 네이버의 서버를 찾는 방법!

느낀점

링크드리스트라는 자료구조는 처음 접하게 되었는데 문제를 풀어보니 어려웠다. 링크드리스트 다시 보기 필수! 초반에 비해서 집중력이 좀 떨어진것같다 체력관리도 해서 학습에 더 집중력 갖기!

profile
🐶🦶📏

0개의 댓글