11053번 - 가장 긴 증가하는 부분 수열
이문제를 DP로 풀이하는 것과 2중 for문으로 풀이하는 것이 시간복잡도 차이가 있나요?
(올바르게 구현한)DP의 시간복잡도는 nlogn이고 2중 for문은 n2죠
2중 for문으로도 푸는 것도 DP입니다. nlogn짜리 DP와 구현 방법은 다르지만요.
댓글을 작성하려면 로그인해야 합니다.
khndhkx123 3년 전
이문제를 DP로 풀이하는 것과 2중 for문으로 풀이하는 것이 시간복잡도 차이가 있나요?