Figure 12.3 Comparison sequence in binary search These divide-and-conquer tree diagrams depict the index ... For small TV, the lg N cost of straight binary search is close enough to lg lg N that the cost of interpolating is not likely to beanbsp;...

Title | : | Algorithms in C++ |

Author | : | Robert Sedgewick |

Publisher | : | - 1998 |

Continue