Hard deck/Deep dive
Phase : 인자를 N과 A.length 로 나눠서 쓰기
서버관리자 페페
2022. 8. 2. 19:14
// Operating Sieve
for (int i = 2; i <= Math.sqrt(A.length); i++) {
if (A[i] == 0) {
continue;
}
for (int j = i + i; j < A.length; j++) {
A[j] = 0;
}
}N은 고정된 하나의 값으로 무난하게 사용 가능하지만
Binary Search 등에서 공간이 수축하는 경우 등에는, 줄어드는 index / value를 모두 포함하므로 A.length로 사용한다
//
phase : N을 사용하면서 A.length를 떠올리는 것
value = A.length 내의 다른 값들(동일한 phase을 가진다)
DFS 등에서는 다른 위상을 가짐