Interpolation Search — интерполяционный поиск
💻Interpolation Search
An improvement of binary search for uniformly distributed data. Estimates the position of an element using interpolation formula. Average complexity O(log log n), worst O(n). Effective for numerical ranges
Article body and graph labels may still appear in Russian where English translations have not been added yet.
Loading map...
❓Часто задаваемые вопросы
Interpolation Search — интерполяционный поиск — это тема о правилах, механизмах и практиках в своей области. Она помогает понять, как принимаются решения и к каким последствиям они приводят.