탐색 · Binary Search

Search Race

같은 값을 찾는 두 방법을 나란히 놓고 겨뤄 봐요. 스크롤하는 동안 이진 탐색은 순식간에 끝나고, 선형 탐색은 한 칸씩 끝까지 따라가요.

찾는 값 77
  • 선형 탐색
  • 이진 탐색

Linear Search

탐색 중
비교
1

Binary Search

탐색 중
비교
1
STEP 1 / 77scrollYProgress 0.00
이 단계에서는

77을 찾는 경주가 시작돼요. 스크롤을 내려 보세요.

선형 비교
1
이진 비교
1
찾는 값
77

하나의 스크롤, 두 개의 속도

같은 scrollYProgress를 서로 다른 범위로 변환해요. 단계 수가 적은 이진 탐색은 스크롤 초반에 끝나요.

linear: [0, 0.76] -> steps
binary: [0, 0.07] -> steps