We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 595fcf5 commit ba0ce7dCopy full SHA for ba0ce7d
src/test/java/famous_algorithm/KMP_Algorithm.java
@@ -31,6 +31,8 @@ public void test() {
31
32
매번 접두사와 접미사를 비교하는 것도 비용이므로
33
접두사와 접미사가 같은 개수에 대한 테이블을 만들어둔다.
34
+
35
+ TIME COMPLEXITY : O(M + N)
36
*/
37
38
private int[] computeTemporaryArray(char[] pattern) {
0 commit comments