Interpolation Search Algorithm
GeeksforGeeks GATE Computer Science Coupon Code-: DIGIXGFG
All India Scholarship Test Link - https://practice.geeksforgeeks.org/co...
GATE Course - https://practice.geeksforgeeks.org/co...
Interpolation search is an algorithm similar to the binary search for searching for a given target value in a sorted array. It parallels how humans search a telephone book for a particular name, the target value by which the book’s entries are ordered.
We know that binary search always chooses the middle of the remaining search space, discarding one half or the other depending on the comparison between the mid-value and the target value. The remaining search space is reduced to the part before or after the mid-position.
By comparison, at each search step, the Interpolation search calculates wherein the remaining search space the target might be present, based on the low and high values of the search space and the target’s value. The value found at this estimated position is then compared to the target value. If it is not equal, the remaining search space is reduced to the part before or after the estimated position depending on the comparison. This method will only work if calculations on the size of differences between target values are sensible.
Sur cette page du site, vous pouvez voir la vidéo en ligne Interpolation Search Algorithm durée heure minute seconde en bonne qualité , qui a été Téléchargé par l'utilisateur DigiiMento: GATE, NTA NET & Other CSE Exam Prep 07 juillet 2022, Partagez le lien avec vos amis et connaissances, sur youtube cette vidéo a déjà été regardée 2,829 fois et il a aimé 45 téléspectateurs. Bon visionnage!
