알고리즘/메모

log2(n)값 구하기

sun__ 2020. 1. 8. 13:10

k = log2(n)이라고 할때 floor(k)값을 구하는 로직

int k = 1;
for (k = 1; (1 << k) <= n; k++);
k -= 1;