lsc4719   1년 전

일정 범위의 소수 구하는 문제를 에라토스테네스의 체 알고리즘으로 해결하였습니다.

그런데!! 알고리즘의 시간복잡도를 잘 모르겠습니다. O(N*N1/2)이하라는 것은 확실한 것 같습니다.

이 알고리즘의 시간복잡도는 얼마일까요?

baekjoon   1년 전

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