مقاله‌ی زیر به همراه خلاصه آن در وب‌سایت ویکیپدیا آمده است. موضوع آن را مشخص کنید

مقاله: برای روشن شدن این روش از یک مثال استفاده می‌کنیم. برای یافتن شماره تلفن «کالین، کالی» در دفترچه تلفن، چیزی بیش از مقایسه کلیدها را انجام می‌دهیم. یعنی ما از میانه کتاب شروع نمی‌کنیم زیرا می‌دانیم که «ک» ها در کجای دفترچه قرار دارند. یعنی درون‌یابی کرده و از نقطه خاصی از کتاب شروع می‌کنیم. در ادامه الگوریتمی برای پیاده‌سازی این راهبرد ارائه خواهیم داد. فرض کنید کلید x را در میان ۱۰ عدد صحیح جستجو می‌کنیم و می‌دانیم که عدد صحیح اول بین ۰ تا ۹، دومی بین ۱۰ تا ۱۹، سومی بین ۲۰ تا ۲۹، … و دهمی بین ۹۰ تا ۹۹ قرار دارد. در این صورت اگر کلید x کوچکتر از صفر یا بزرگتر از ۹۹ باشد، می‌توان بی‌درنگ شکست را گزارش کرد و در غیر این صورت، فقط کافی است x را با مقایسه کنیم. برای مثال، x= ۲۵ را با مقایسه می‌کنیم. اگر مساوی نبودند، شکست را گزارش می‌کنیم. معمولا این مقدار اطلاعات در اختیار ما نیست. ولی در برخی کاربردها منطقی است که فرض کنیم کلیدها از توزیع تقریبا یکنواختی برخوردارند. در چنین مواردی، بجای چک کردن آن‌که آیا x با کلید میانی برابر است، می‌توانیم چک کنیم که آیا x در موقعیتی که انتظار داریم آن را بیابیم، هست یا خیر. برای مثال، اگر فرض کنیم که ۱۰ کلید از توزیع یکنواختی برخوردارند، می‌توانیم انتظار داشته باشیم که x= ۲۵ در موقعیت سوم قرار دارد و به جای مقایسه x با [s [۵ آن را با [s [۳ مقایسه می‌کنیم. الگوریتمی که این راهبرد را پیاده‌سازی می‌کند، جستجوی درون‌یابی نام دارد. همانند جستجوی دودویی، به low مقدار اولیه ۱ و به high مقدار اولیه n داده می‌شود. سپس از درون‌یابی خطی برای تعیین تقریبی محل واقع‌شدن x استفاده می‌کنیم، یعنی محاسبه زیر را انجام می‌دهیم: برای مثال، اگر s [۱] = ۴ و s [۱۰] = ۹۷ باشد و ما به دنبال x= ۲۵ باشیم، محاسبه زیر را انجام می‌دهیم: الگوریتم جستجوی درون‌یابی، که در زیر می‌آید، به جای شیوه متفاوت محاسبه mid و کارهای اضافی، همانند جستجوی دودویی عمل می‌کند. اگر توزیع کلیدها تقریبا یکنواخت باشد، جستجوی درون‌یابی سریعتر از جستجوی دودویی، کلید x را پیدا می‌کند. برای نمونه، در مثال قبل، اگر x= ۲۵ کوچکتر از [s [۳ می‌بود، جستجوی درون‌یابی، اندازه نمونه را از ۱۰ به ۲ کاهش می‌داد، حال آنکه جستجوی دودویی آن را فقط به ۴ کاهش می‌داد. فرض کنید کلیدها به‌طور …
خلاصه: جستجوی درون‌یابی (به انگلیسی: interpolation search) به عنوان یک روش جستجوی خوب شناخته می‌شود. در اینجا پس از تعریف درون‌یابی، درباره الگوریتم جستجوی آن توضیح می‌دهیم. به‌طور کلی در علوم کامپیوتر و ریاضیات، یک الگوریتم جستجو، الگوریتمی است که یک مسئله را به عنوان ورودی می‌گیرد و بعد از ارزیابی کردن راه حل‌های ممکن، یک راه‌حل برای آن مسئله برمی گرداند. مجموعه راه حل‌های ممکن برای یک مسئله را فضای جستجو می‌نامند. 
موضوع:
جستجوی درون‌یابی