İnterpolyasiya
İnterpolyasiya (ing. interpolation ~ ru. интерполяция ~ tr. interpolasyon) – 1. Riyaziyyatda: verilənlərin iki məlum nöqtəsi arasında aralıq qiymətlərin hesablanması. Daha çox xətti (LINEAR) və eksponensial (EXPONENTIAL) interpolyasiyadan istifadə olunur.
2. Kompüter qrafikasında: daha yüksək çözümlülük illüziyası yaratmaq məqsədilə görüntüdə əlavə (aralıq) piksellərin generasiyası; bu zaman yeni yaradılan piksellərin rəngi onun ətrafındakı piksellərin rəngləri nəzərə alınmaqla xüsusi alqoritmin köməyilə müəyyən olunur.
Həmçinin verilmiş mürəkkəb funskiyaların interpolyasiyası da mövcuddur. Bu halda mürəkkəb funksiya sadə funksiya ilə əvəz edilir.
İnterpolyasiya ilə axtarış
İnterpolyasiya ilə axtarış (ing. Interpolation search) — Artan və ya azalan sıra ilə düzülmüş massivdə verilmiş elementin tapılması alqoritmidir.
== İşləmə prinsipi ==
Eyni ilə ikili axtarış alqoritminin sxemi üzrə qurulur. Yeganə fərq ondan ibarətdir ki, massiv hər addımda ikiyə tən ortadan deyil, cari intervalın uclarındakı qiymətlərdən asılı olaraq xətti interpolyasiya ilə tapılmış mövqedən bölünür. Hesablamaya sərf olunan vaxt baxımından intervalın ikiyə ortadan bölunməsi ilə interpolyasıyanın hesablanması arasında fərq ciddi olmadığı üçün, bu intervalın daha böyük sürətlə yığılmasına gətirir. Massivdəki elementlərin sayı N olarsa, bir elementin mövqeyinin tapılması üçün orta hesabla
l
o
g
(
l
o
g
(
N
)
)
{\displaystyle log(log(N))}
müqayisə sərf edilər. Ən pis halda (məsələn verilənlər eksponsional xarakter daşıdıqda) tələb edilən əməliyatların sayı
O
(
N
)
{\displaystyle O(N)}
-ə çata bilər.