2625번 - DNA유사도
https://slllju.tistory.com/69
이분이 푼거랑 비슷하게 풀었습니다.
앞부분 DP 는 N^2 * K 인데 뒤의 문자열구성부분의 시간복잡도를 감을 못잡겠습니다.
O(N * K^2 ) 아니면 O(N^2 * K^2) 라고 잡고있는데 엄밀하게 따져가면 훨씬 복잡하게 나올거같고...
고수님들 알려주세요 ㅜㅜㅜㅜ
댓글을 작성하려면 로그인해야 합니다.
dh0450 1년 전
https://slllju.tistory.com/69
이분이 푼거랑 비슷하게 풀었습니다.
앞부분 DP 는 N^2 * K 인데 뒤의 문자열구성부분의 시간복잡도를 감을 못잡겠습니다.
O(N * K^2 ) 아니면 O(N^2 * K^2) 라고 잡고있는데 엄밀하게 따져가면 훨씬 복잡하게 나올거같고...
고수님들 알려주세요 ㅜㅜㅜㅜ