GATE CS NAT 23: An array has 512 sorted elements. Enter log2 of its size.
Correct Answer: 9
Explanation:
log₂(512)=9.
Practice India questions with answers and explanations.
log₂(512)=9.
n(n−1)/2=1.
IC×CPI/f = 64 ms.
log₂(16)=4.
log₂(32)=5.
n(n−1)/2=15.
IC×CPI/f = 49 ms.
log₂(256)=8.
n(n−1)/2=36.
IC×CPI/f = 81 ms.
log₂(8)=3.
n(n−1)/2=6.