ZLFN.SPACE

!! 구 블로그 (Blogger) 에서 가져온 글입니다. 글 일부가 깨져보일 수 있습니다.

그리고 수행평가용이라서 분석을 개판으로 했습니다. 이 글을 다른 어딘가에 인용하지 마세요.

왜 이런 짓을 하는가?

학교에서 벤포드 법칙과 관련하여 활동을 해서 소감문을 제출하라고 한다.
물론 학교에서는 통계청에서 제공하는 데이터 차트 같은 한 만개에서 십만개 정도 데이터를 조사하라고 하긴 했는데, 마침 친구가 나무위키의 약 50만개 문서 (리다이렉트, 사용자문서 제외)의 5천만개 숫자를 가지고 분석을 돌렸길래 나는...

!! 구 블로그 (Blogger) 에서 가져온 글입니다. 글 일부가 깨져보일 수 있습니다.

탐색이란?

탐색이란 데이터 구조 안의 저장된 정보를 찾는 것입니다.
대표적인 탐색 알고리즘에는 3가지가 있습니다.

• 순차탐색 (Sequential Search)
  혹은 선형탐색 (Linear Search)
• 이분탐색 (Binary Search)
• 해시탐색 (Hash Search)