• 파일시티 이벤트
  • 캠퍼스북
  • LF몰 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

컴퓨터알고리즘개론 기말과제 A+ (문자열 알고리즘의 속도 비교)

릴단
개인인증판매자스토어
최초 등록일
2022.01.09
최종 저작일
2021.06
9페이지/한글파일 한컴오피스
가격 2,500원 할인쿠폰받기
다운로드
장바구니

소개글

문자열 알고리즘의 속도 비교를 하는 visual studio 코드와 분석자료입니다.

brute-force, KMP, Boyer-Moore의 특성을 잘 보여줄 수 있는 문자열을 입력해서 활용하시길 바랍니다.

목차

1. 소스코드
2. 수행결과
3. 결과 분석

본문내용

제목: 문자열 알고리즘의 속도 비교

기능: 문자열 검색알고리즘을 brute-force, KMP, Boyer-Moore 중 선택이 가능, 선택은 1, 2, 3을 입력하는 방식

<중 략>

3. 결과 분석
문자열 검색알고리즘을 brute-force, KMP, Boyer-Moore 중 선택을 해서 검색할 수 있는 프로그램으로 입력한 패턴에 대한 패턴 일치 횟수, 수행시간을 출력한다.

사용한 패턴: ’am‘, ’church‘, ’demonstration‘

세 가지의 검색알고리즘의 패턴일치 횟수는 모두 동일했지만 수행시간에서 차이가 발생했다.

① brute-force
brute-force는 짧은 패턴인 ‘am’을 검색했을 때 패턴 일치 횟수가 매우 크더라도 수행시간은 ‘church’를 검색했을 때보다 적었다. 하지만 ‘demonstration’ 을 검색했을 때가 수행시간이 제일 적었는데 이는 패턴 일치 횟수가 매우 적고, 텍스트 파일에서 ‘a’의 개수가 ‘d’의 개수보다 두 배에 가까운 양인 것도 영향을 줬다. brute-force는 앞에서부터 차례대로 맞춰보기 때문에 특별한 특징이 없다.

참고 자료

없음
릴단
판매자 유형Bronze개인인증
소개
레포트를 작성하는 과목의 학점은 모두 A+ 입니다
전문분야
등록된 전문분야가 없습니다.
판매자 정보
학교정보
비공개
직장정보
비공개
자격증
  • 비공개

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

최근 본 자료더보기
  • 프레시홍 - 전복
탑툰 이벤트
컴퓨터알고리즘개론 기말과제 A+ (문자열 알고리즘의 속도 비교)
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업