Current Slide
Speaker notes:
Content Tools
Sources
There are currently no sources for this 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.
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
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License