Интилганга толе ёр

Veyershtrass teoremasi: Har qanday uzluksiz va differensiallanuvchi funksiyani darajali qator bilan istalgancha aniqlikda almashtirish mumkin.Ikkinchi muammoni hal qilish uchun esa, koʻphad jadvalda berilgan (n+1) ta nuqtalardan oʻtishini talab qilamiz. Umumiy holda Taʼrif 3. Berilgan jadval asosida (3) koʻphadni topish masalasiga interpolyatsiya masalasi deyiladi, koʻphadning oʻziga interpolyatsion koʻphad deyiladi.
Taʼrif 4. Interpolyatsion koʻphad yordamida interpolyatsiya tugunlaridan farqli boʻlgan qiymat uchun f(x) funksiyaning taqribiy qiymatini hisoblash masalasiga interpolyatsiya masalasi deyiladi.
Taʼrif 5. Interpolyatsion koʻphad yordamida interpolyatsiya tugunlaridan farqli boʻlgan qiymat uchun f(x) funksiyaning taqribiy qiymatini hisoblash masalasiga ekstropolyatsiya masalasi deyiladi.

30. 
    Quick Sort саралаш усули, алгоритм ва дастурлари?
    

Quicksort (ba'zan chaqiriladi bo'lim almashinuvi) an samarali saralash algoritmi. Britaniyalik kompyuter olimi tomonidan ishlab chiqilgan Toni Xare 1959 yilda^[1] va 1961 yilda nashr etilgan,^[2] u hali ham saralash uchun tez-tez ishlatiladigan algoritmdir. Yaxshi amalga oshirilganda, u asosiy raqobatchilardan taxminan ikki yoki uch baravar tezroq bo'lishi mumkin, birlashtirish va kassa.^{[3][qarama-qarshi]}
Quicksort a ajratish va bosib olish algoritmi. Bu massivdan "burilish" elementini tanlash va boshqa elementlarni pivotdan kichik yoki kattaroq bo'lishiga qarab ikkita kichik qatorga bo'lish orqali ishlaydi. Keyin kichik massivlar saralanadi rekursiv. Bu amalga oshirilishi mumkin joyida, kichik qo'shimcha miqdorlarni talab qiladi xotira saralashni amalga oshirish.
Quicksort a taqqoslash, ya'ni "kamroq" munosabati bo'lgan har qanday turdagi buyumlarni saralashi mumkin (rasmiy ravishda, a umumiy buyurtma) belgilanadi. Quicksort-ning samarali qo'llanilishi a barqaror tur, teng saralash elementlarining nisbiy tartibi saqlanib qolmasligini anglatadi.