Comparison of Linear and Binary Search
How much smaller is log(N) than N for large N?
Key fact to remember:
2^10 = 1024 ~ 10^3 log(10^3) ~ 10
2^20 = 1024^2 ~ 10^6 log(10^6) ~ 20
2^30 = 1024^3 ~ 10^9 log(10^9) ~ 30
Previous slide
Next slide
Back to first slide
View graphic version