tmdghks9574   3년 전

76퍼에 도대체 무슨 테스트 케이스가 들어있길래 시간초과인게야 ㅠㅠ

에라토스체 nlog(n) = 500만개니 500만 * 23 = 약 1억 1500만

인풋 n : 100만, 소인수찾기 log n 인데 2초나 주는데 어디서 터지는게야 ㅠ

harinboy   3년 전

소인수 찾는 부분 시간복잡도가 로그가 아니라 루트 아닌가요..?

1999^2이 백만번 들어오면 1999*백만=약 2십억으로 시간초과가 나지 않을까 싶습니다.

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