With "n" being any positive integer, how many times the statement of while loop will be run, related to "n" please?
while(n%2 == 0) n=n/2
Asked
Active
Viewed 32 times
0
user551034
- 29
1 Answers
0
Primes other than $2$ don't matter at all. Just try it with the numbers from $10$ through $16$ and you will probably see a pattern.
Ross Millikan
- 374,822
-
It will be log2(n) right? – user551034 May 08 '19 at 02:32
-
It will be no more than that, but it could be much less. – Ross Millikan May 08 '19 at 02:42