컴퓨터 과학 실습

탐색 시뮬레이터

같은 자료에서 같은 값을 찾는데, 어떤 방법은 자료가 늘어날수록 느려지고 어떤 방법은 아무리 늘어도 그대로입니다. 그 까닭을 한 단계씩 확인해 보세요.

 

0 / 0 단계 비교 0 접근 0 계산 0

자료

적은 순서 그대로 씁니다. 정렬하지 않으면 이진 탐색이 어긋납니다.

연산

담긴 원소 0개

 

버튼을 누르면 어디를 어떤 순서로 보는지 한 단계씩 준비됩니다. 재생이나 「앞으로」로 넘겨 보세요.

 

화면 읽는 법

지금까지 찾아 본 것

같은 값을 찾아도 어떤 방법으로 찾느냐에 따라 비용이 달라집니다. 눌러 온 것을 나란히 놓고 보세요.

 

 

 

 

 

이 방법에서 눈여겨볼 것