Algorithm: alg
Input: positive integer n, which is a power of 2
Output: integer m such that 2m = n
m ← 0 => 1
while (n ≥ 2) => log2(n)
n ← n/2 =>2 log2(n)
m++ =>2 log2(n)
return m => 1
all together 5 log2(n) + 2
다른 예제를 다뤄도 되는데 인터넷에 있는 예제중에 하나 검색해서 가져온건데요.
m = 0 처럼 단순히 대입하는건 1 로 카운팅하는것 딱 그것까지는 알겠는데 그 이상은 이해가 가질 않네요 ㅠㅠ
다른 예제들 보니깐 막 n(n-1) 이 되는 것도 있고.. n(n-1)/2 인것도 있고... 대체 어떻게 해야 그렇게 연산은 카운팅할 수 있는건지 머리로 따라갈 수가 없어요..
일단 n이 들어가는 연산 결과부터는 이해가 안 가는듯 합니다...