글 읽기 - 시간 제한 때문에... 1초에 몇회 계산을 한다고 보면 되나요?

jg3099 4년 전 4

안녕하세요 초보인데 질문있습니다.

문제들 보면 C++ 1초, JAVA 2초 이런 식으로 시간 제한이 있는데요.

C++ 의 경우, O(N) 이 N 이 몇이어야 1초의 처리시간이 걸리나요?

답변 부탁드립니다~!

eric00513 4년 전 4

보통 N=1억 일때 C++ 에서 1초 걸리는 것으로 알고 있습니다.

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