[알고리듬 시그널] 흉가를 빨리 탈출하려면 이걸 알자! 알고리듬의 실행시간

  • 확대
  • 축소
이미지 확대하기

으악! 전국 3대 흉가에 간 견우가 미션을 잘 수행할 수 있을까요? 실행 시간에 대해 미리 알려줬더라면 좋았을 텐데 걱정이에요. 최강도 기절한 마당에 견우 혼자 잘 해낼 수 있을지 지켜보며, 우리는 이참에 실행 시간을 배워봐요. 100개의 수 중 1개를 찾을 때 1부터 차례차례 찾아 나가는 ‘단순탐색법’과 반씩 나눠 답을 찾아...(계속)

글 : 박현선 기자 기자 tempus1218@donga.com
수학동아 2019년 12호

이전
다음
1

위로