실전 알고리즘 연습

컴퓨터 과학의 핵심 개념

Pritesh Patel

Computer Scientist & Data Scientist for over 20 years

자주 쓰는 알고리즘: 정렬 & 탐색

정렬

항목을 정해진 순서로 배치할 때 사용

실제 사례:

  1. 온라인 쇼핑: 가격, 평점, 인기순 정렬.
  2. 캘린더: 일정 날짜·시간순 정렬.

탐색

항목을 찾을 때 사용

실제 사례:

  1. 온라인 쇼핑: 도서 제목 검색.
  2. 고객 지원: 고객명으로 이전 티켓 검색.
컴퓨터 과학의 핵심 개념

정렬 알고리즘: 버블 vs 퀵

버블 정렬 버블 정렬 작동 방식 애니메이션

  • 버블 정렬: 비교, 교환, 반복, 한 패스.
  • 시간 복잡도: $O(n^2)$.
  • 수백만 개 상품 정렬 시: 카탈로그가 커질수록 급격히 비효율적.

퀵 정렬 퀵 정렬 작동 방식 애니메이션

  • 퀵 정렬: 분할, 피벗, 정렬, 병합.
  • 시간 복잡도: O(n log n).
  • 수백만 개 상품 정렬 시: 규모가 커져도 더 지속 가능.
컴퓨터 과학의 핵심 개념

탐색 알고리즘: 선형 vs 이진

선형 탐색 선형 탐색 작동 방식 애니메이션

  • 시간 복잡도: $O(n)$.
  • 단순하며 요소를 하나씩 확인합니다.
  • 선형 탐색: 스캔, 비교, 찾기, 중지.

이진 탐색 이진 탐색 작동 방식 애니메이션

  • 시간 복잡도: $O(log\,n)$.
  • 효율적이나, 정렬된 리스트가 필요합니다.
  • 이진 탐색: 분할, 비교, 제거, 반복.
컴퓨터 과학의 핵심 개념

마무리

  • 버블 정렬, 퀵 정렬, 이진 탐색, 선형 탐색
  • 퀵 정렬과 이진 탐색은 대규모 데이터에 더 효율적입니다.
  • 알고리즘 효율성이 기술 경험을 좌우하는 이유를 이제 감 잡으셨을 겁니다.
컴퓨터 과학의 핵심 개념

연습해 봅시다!

컴퓨터 과학의 핵심 개념

Preparing Video For Download...