📝 오늘 한 것

1. 자료 구조와 알고리즘 복습

📚 배운 것 (복습)

1. 자료 구조와 알고리즘

• [TIL] 211025

  • 방향 그래프
  • 무방향 그래프
  • 너비 우선 탐색
  • 그래프 데이터베이스
  • 가중 그래프

• [TIL] 211026

  • 다익스트라 알고리즘 🙋‍♀️
  • 공간 복잡도

너비 우선 탐색의 효율성은 O(V+E)라고 할 수 있다.

[ 정점 처리 ]
그래프에 V개의 정점이 있을 때, 큐에서 V번 삭제한다.

[ 간선 처리 ]
그래프에 E개의 간선이 있을 때, 인접한 정점을 2E번 확인한다. (빅오는 상수 무시)

시간 복잡도에서 O(1)은, 데이터의 크기와 상관없이, 알고리즘 속도가 상수라는 뜻이다. 공간 복잡도에서 O(1)은, 데이터의 크기와 상관없이, 알고리즘이 소모하는 메모리가 상수라는 뜻이다.

✨ 내일 할 것

1. 클로저 / 재귀 함수