Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

Dictionary search with blocking

  • Büinary search down to 4-term block;

    • Then linear search through terms in block.

  • Blocks of 4 (binary tree), avg. = (1+2∙2+2∙3+2∙4+5)/8 = 3 compares


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.