p_ce1052   5년 전

알고리즘은 맞는거 같은데..... 시간초과 오류가 떠요. 어떻게 할까요? ㅠㅠ

luniro   5년 전

이 알고리즘은 하나의 질문에 대해 O(N)의 시간복잡도를 가지므로 전체 시간복잡도는 O(NM)이 되어 시간초과가 발생하게 됩니다

시간제한이 0.5초인점으로 보아 하나의 질문에 O(lg N) 이하의 시간복잡도를 갖는 알고리즘을 요구함을 알 수 있습니다

p_ce1052   5년 전

거기까진 생각을 안해봤네여. 더 빠른 알고리즘이 필요한 거군요 감사합니다.

댓글을 작성하려면 로그인해야 합니다.