WooDaeHyun/algorithm-theory

algorithm-theory

🚀 알고리즘 이론 정리

🔄 목차

1. Big O Notation

• 빅오 표기법
  • 시간 복잡도
  • 공간 복잡도
• 배열과 객체의 성능 평가
  • 객체의 빅오
  • 배열의 빅오
• 문제 해결 패턴
  • 빈도수 세기 패턴
  • 아나그램
  • 다중 포인터 패턴
  • 미끄러지는 창문 패턴
  • 분할 정복 패턴
• 재귀
• 검색 알고리즘
  • 선형 검색
  • 이분 검색
• 정렬
  • 버블 정렬
  • 선택 정렬
  • 삽입 정렬
  • 버블 vs 선택 vs 삽입 정렬 시간 복잡도 비교
  • 합병 정렬
  • 퀵 정렬
• 자료 구조
  • 단일 연결 리스트

(학습 진행 과정과 동기적으로 채워나가는 중입니다.)