본문 바로가기
알고리즘/메모

log2(n)값 구하기

by sun__ 2020. 1. 8.

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

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

 

'알고리즘 > 메모' 카테고리의 다른 글

multiset  (0) 2020.01.11
트라이(Trie)  (0) 2020.01.09
그래프 크기 구하기  (0) 2020.01.07
머지소트  (0) 2020.01.02
라인스위핑  (0) 2019.12.29