A Common-Sense Guide to Data Structures and Algorithms

O( log N) is the Big O way of describing an algorithm that increases one step each time the data is doubled. As we learned in the previous chapter, binary search does just that.