The complexity of searching