Skip to content

Commit ba0ce7d

Browse files
committed
Update
1 parent 595fcf5 commit ba0ce7d

File tree

1 file changed

+2
-0
lines changed

1 file changed

+2
-0
lines changed

src/test/java/famous_algorithm/KMP_Algorithm.java

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -31,6 +31,8 @@ public void test() {
3131
3232
매번 접두사와 접미사를 비교하는 것도 비용이므로
3333
접두사와 접미사가 같은 개수에 대한 테이블을 만들어둔다.
34+
35+
TIME COMPLEXITY : O(M + N)
3436
*/
3537

3638
private int[] computeTemporaryArray(char[] pattern) {

0 commit comments

Comments
 (0)