-
[알고리즘-JAVA] 문자열 길이재기알고리즘 2019. 7. 31. 16:37
위의 코드는 strlen(s)함수를 for문 실행시마다 실행시키므로
O(N^2)이지만,
아래의 코드는 strlen(s)함수를 1번만 실행시키므로
for문 안에서 O(N)이 된다.
'알고리즘' 카테고리의 다른 글
[알고리즘-JAVA] 백준 알고리즘 1463번 - 1로 만들기 (2) 2019.07.31 [알고리즘-JAVA] 다이나믹 프로그래밍 (0) 2019.07.31 [알고리즘-JAVA] 백준 알고리즘 1158번 - 조세퍼스 문제 (0) 2019.07.31 [알고리즘-JAVA] 백준 알고리즘 1406번 - 에디터 (0) 2019.07.31 [알고리즘-JAVA] 백준 알고리즘 10799번 - 쇠막대기 (0) 2019.07.30