정수 스페이스를 2, 4, 16, 256, 65536... 으로 나눴을때

[Recursi..(recursion)]

내가 몇번째 섹터에 있는지 상수 시간에 아는 방법이 뭐임

아 상수 시간일 필요 없음

- dc official App

[17번(wjd918273)]

쉬프트연산 해서 0이 나올때까지 반복하고 횟수로 추론함 - dc App

[17번(wjd918273)]

이라고하면 상수시간이 아니지? - dc App

[Recursion(recursion)]

ㄴㄴ 상수 시간 아니여도 될거 같음 - dc App

[Recursion(recursion)]

O(n^1/2) 나옴 - dc App

[17번(wjd918273)]

logn이 아니라? - dc App

[Recursion(recursion)]

ㅇㅇ 2부터 시작해서 단계마다 제곱해가면서 탐색하면 n^1/2 나옴 - dc App

[Recursion(recursion)]

아 물론 이 2, 4, 16... 탐색 부분에서만 - dc App

[17번(wjd918273)]

그럼 64일경우 16회 걸린다는건데 - dc App

[17번(wjd918273)]

64에 쉬프트 8번해주면 끝아닌가 - dc App