What makes an algorithm fastLesson 5 of 11Free preview
Where the logarithm comes from
Solve n / 2ᵏ = 1 and the probe count becomes log₂ n. 64 needs 6 halvings, 4,096 needs 12.
What makes an algorithm fastLesson 5 of 11Free preview
Solve n / 2ᵏ = 1 and the probe count becomes log₂ n. 64 needs 6 halvings, 4,096 needs 12.