ehdghks709   2년 전

원래는 다른 방식으로 풀었는데,

ove16님의 코드를 참조해 에라토스테네스의 체를 구현했습니다.

ove16님은 1 ≤x ≤1000000의 범위에서 에라토스테네스의 체를 구현하셨고,

저는 입력값이 a, b라 할 때 a ≤x ≤b의 범위에서 에라토스테네스의 체를 구현했습니다.

이러면 일반적인 경우에 제 코드가 더 빠르고,

a=1, b=1000000의 경우에도 두 코드의 속도가 거의 비슷해야 한다고 생각했습니다.

그런데 저는 시간이 44ms고, ove16님은 20ms네요..

왜 이런 건가요?

jupiterbjy   2년 전

2시간 가까이 이런저런 테스트해본 결과 비주얼 스튜디오 상에선 1번코드가 1~1,000,000 외에는 항상 더 빨랐습니다. 왜 더 시간이 걸린건지 모르겠군요.. 나눗셈이 곱셈보다 6배 느리다는 얘기도 있지만, 채점 CPU가 제온 E5라 해당사항은 없을것 같고..

한번 다시 제출해보시라는 말밖에 해드릴수가 없군요..

ove16   6달 전

으음...
저는 잘 모르겠습니당 ㅠ
다시 제출해봤는데 20ms 로 똑같네요

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