René's URL Explorer Experiment

Title: KMP 알고리즘 · Issue #40 · devLupin/algorithm · GitHub

Open Graph Title: KMP 알고리즘 · Issue #40 · devLupin/algorithm

X Title: KMP 알고리즘 · Issue #40 · devLupin/algorithm

Description: 어떠한 텍스트 t와 패턴 p가 주어졌을 때 t 안에 p 패턴이 있는지 확인하는 방법 패턴 문자열 p의 접두사와 접미사의 일치 부분을 계산하는 failure 함수 이용 시간복잡도 단순 탐색 : $O(T*P)$ KMP : $O(T+P)$

Open Graph Description: 어떠한 텍스트 t와 패턴 p가 주어졌을 때 t 안에 p 패턴이 있는지 확인하는 방법 패턴 문자열 p의 접두사와 접미사의 일치 부분을 계산하는 failure 함수 이용 시간복잡도 단순 탐색 : $O(T*P)$ KMP : $O(T+P)$

X Description: 어떠한 텍스트 t와 패턴 p가 주어졌을 때 t 안에 p 패턴이 있는지 확인하는 방법 패턴 문자열 p의 접두사와 접미사의 일치 부분을 계산하는 failure 함수 이용 시간복잡도 단순 탐색 : $O(T*P)$ KMP : $O(T+P)$

Opengraph URL: https://github.com/devLupin/algorithm/issues/40

X: @github

direct link

Domain: github.com

{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"KMP 알고리즘","articleBody":"- 어떠한 텍스트 `t`와 패턴 `p`가 주어졌을 때\r\n- `t` 안에 `p` 패턴이 있는지 확인하는 방법\r\n- 패턴 문자열 `p`의 접두사와 접미사의 일치 부분을 계산하는 `failure` 함수 이용\r\n- 시간복잡도\r\n  - 단순 탐색 : $O(T*P)$\r\n  - KMP : $O(T+P)$","author":{"url":"https://github.com/devLupin","@type":"Person","name":"devLupin"},"datePublished":"2023-08-26T14:25:55.000Z","interactionStatistic":{"@type":"InteractionCounter","interactionType":"https://schema.org/CommentAction","userInteractionCount":2},"url":"https://github.com/40/algorithm/issues/40"}

Links:

Viewport: width=device-width