0919 TIL

자료구조와 알고리즘🌷

1주차 6~11

• 시간복잡도 : 입력값에따라 늘어나는 문제해결에 소비되는 시간
  배열의 길이 : n
• 공간복잡도 : 알고리즘의 성능과 크게 관계 없다
• 점근 표기법 : 알고리즘의 성능을 수학적으로 표기
• 최악의 경우를 생각해서 알고리즘의 시간복잡도는 빅오표기법으로 분석

2주차

어레이와 링크드리스트

->데이터에 접근하는 경우가 많다면 어레이/ 삽입과 삭제가 많다면 링크드리스트를 사용하는 게 좋다

• 어레이(배열)
  -> 기존 원소에 접근하기 쉬움: 시간 복잡도🔻
  -> 배열은 기존(?)원소를 삽입/삭제시에 모든 원소를 다 옮겨야해서 최악의 경우 배열의 길이(n)만큼 옮겨야해서 시간복잡도🔺 (O(n))
  -> 원소 추가를 위해서는 새로운 공간 할당이 필요함 -> 비효율적
• 링크드리스트(리스트)
  -> 특정 원소에 접근하기위해서 연결고리를 따라 탐색해야함 시간복잡도🔺
  -> 연결고리: 포인터/ 각 화물칸: 노드