[Java] String substring method

계기

이 문제를 풀다가, substring의 빅오가 정확히 어떻게 이루어지는지 알지 못했다. 그래서 substring의 빅오가 어떻게 되는지 알아보려고 한다.

[Programmers] 크기가 작은 부분문자열 - Java

 

내부 코드

라틴인지의 여부에 따라, 리턴하는 값을 다르게 리턴하고 있다.

 

여기에서 동일하게 copyOfRange로 현재 인덱스와 길이를 더한 값을 복사한다.

 

copyOfRange 메소드가 어떻게 구현되었는지 보면, 길이 만큼을 할당해서 복사하는 것을 볼 수 있다.

 

결론

substring 메소드는 자르는 길이만큼의 시간복잡도가 소요된다.(자르는 크기)