skynet0149   6년 전

딱히 제 생각에는 재귀를 쓴것도 아니고 함수를 쓴것도 아니어서 시간초과가 나오니까 당황스럽네요...

대체 어디 부분이 시간 초과의 문제가 되는 걸까요??

jh05013   6년 전

O(N^2)이니까 당연히 시간초과입니다. erase와 insert가 어떻게 동작하는지 살펴 보세요.

skynet0149   6년 전

매번 답글 잘 달아주셔서 감사합니다. 한번 살펴보도록 하겠습니다.

혹시나 하나 더 궁금한 것이 있는데 시간 복잡도의 단위가 어떻게 되는지 알 수 있을까요??ms인가요

이러한 질문이 너무 기초적인 질문이라면 정말 죄송합니다.

jh05013   6년 전

시간복잡도는 단위를 사용하지 않습니다. 어떤 식에 "비례"하는지를 나타내는 것이기 때문에 ms 단위에서 계산해도 성립하고, s 단위에서 계산해도 성립합니다.

djm03178   6년 전

erase와 insert는 마치 다음과 같은 것을 수행하는 것과 비슷합니다.

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