Wikis›01. Searching and Sorting›12. Specialized Search and Sorted-Order ProceduresInterpolation Sequential SearchEstimate the likely position using interpolation, then refine by local sequential scan.