Worst-Case Degradation to O(n) - Interpolation Search — Intelligent Probing Based on Value Distribution | OneNoughtOne