[이산수학4-2]Examples of Algorithms

탐색(Searching) - 컴퓨터에서 searching은 매우 중요합니다. 네이버, 다음, 구글 등의 많은 포털 사이트에서 검색 기능을 지원합니다.

여기서 일단 searching이 사용됩니다. 컴퓨터에서 파일 찾기 기능을 하는 것에서도 searching이 사용됩니다.

이외에도 정말 많은 곳에서 탐색이 사용됩니다. - 이와 같이 컴퓨터에서 searching이란 매우 중요하며, 다양한 searching 알고리즘이 존재합니다. ▷ 문자 탐색(Text Search) - length가 n인 string t에서 length가 m인 string p를 찾는 알고리즘. - t의 elements를 하나하나 탐색해 가다가 p(n=0)와 똑같은 문자를 만나면 그 뒤로 p와 똑같은 문자인지 확인하는 알고리즘. - string p를 찾으면 시작점의 index를 반환하고, 만약 없으면 0을 반환한다. - 이렇게 sequential하게 찾는 방법은 기초적인 방법입니다.(근래에는 이 방법이 직접 사용되지는 않...