kyo20111   4년 전

에라토스테네스의 체를 활용하는데 int형을 bool 형으로 바꾼것 만으로 68ms -> 28ms로 바뀌었습니다.

이유가 무엇인가요?

chogahui05   4년 전

bool형의 크기보다 int형의 크기가 커서 그런걸로 보입니다.

배열에 저장하고 있는 원소 수가 많을 경우, 그 차이는 크리티컬하게 다가옵니다.

https://en.wikipedia.org/wiki/Locality_of_reference

kyo20111   4년 전

그렇군요 long long형으로 바꿔보니 또 많이 늘어나네요.

답변 감사합니다!

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