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