lyb35548   4년 전

보통 시간 복잡도가 얼마 이상이라 이 코드는 시간 초과다! 이런식으로 말씀하시던데 그 기준이 어느정도일까요?

예를들면 시간복잡도가 N^2일 때 N이 4000이면 통과하지만 N이 10000000이면 통과하지 못한다 이런식으로 N이 크면 시간초과겠지라고만 막연하게 알고있거든요.

직접 해보지 않고서는 그 기준을 정할 수 없는 것인가요?

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