유튜브블로그Top 10
내 프로필

데브허브 안내
소개업데이트 소식

데브허브 커뮤니티

Big O explained with a deck of cards

Fireship

2024. 8. 14.

0

#ai
  • 프로그래머로 일하기 위해 Big O를 이해하는 것이 중요합니다 👨‍💻
  • 덱 하나의 카드를 꺼내는 것은 상수 시간(O(1)) 이며 매우 빠릅니다 🚀
  • 카드 전체를 세는 것은 선형 시간(O(n))으로, 카드 수만큼 반복해야 합니다 🃏
  • 카드를 정렬하는 것은 n² 시간(O(n²))으로, 일반적으로 반복적인 비교와 교환이 필요합니다 🤹
  • 카드를 공중에 던져서 정렬하는 BOGO 정렬은 조합 시간 (O(n!))으로 최악의 시간 복잡도를 가지고 있습니다 😩
  • 정렬된 덱에서 특정 카드(예: 8 마음)를 찾는 경우 이진 탐색(O(log n))은 로그 시간 복잡도로 매우 효율적인 방법입니다 🔍

Recommanded Videos