Ma’lumotlar tuzilmalari ustida bajariladigan amallar. Ma’lumotlarning strukturlashganligi va dasturlash texnologiyasi

Asimptotik baholashning koʻrinishlari
F(n)>0 murakkabligini, bir xil tartibdagi g(n)>0 funksiyasini, kirish n>0 oʻlchamini koʻrib chiqaylik. 
Agar f(n) = O (g(n)) va n> n
0
uchun c>0, n
0
> 0 konstantalar mavjud boʻlsa, u holda 0 

---

Funksional va imperativ dasturlashda 
ma’lumotlar strukturalarini taqqoslash
Kamida ikkita sababga koʻra funksional tillar uchun ma’lumotlar 
tuzilmalarini loyihalash imperativ tillarga qaraganda ancha qiyin: 
Deyarli barcha ma’lumotlar strukturalari aniq funksional uslubda 
ishlatilmaydigan oʻzlashtirishlardan ogʻir foydalanadilar; 
Ma’lumotlarning funksional strukturalari yanada moslashuvchan, 
shuning uchun imperativ dasturlashda eski versiya yoʻqoladi, shunchaki 
yangisi bilan almashtiriladi, funksional ravishda u avtomatik ravishda 
mavjud boʻlib qoladi. Boshqacha qilib aytganda, imperativ dasturlashda 
(agar siz dasturni jiddiy ravishda murakkablashtirishi mumkin boʻlgan 
maxsus choralarni koʻrmasangiz) ma’lumotlar strukturalari 
vaqtinchalik 
(ing. ephemeral)
, funksional dasturlarda ular odatda 
doimiydir
. 

---

Abstrakt ma’lumotlar turi
 
Abstrakt ma’lumotlar turi (ADT – Abstract Data Type)
- bu 
ma’lumotlar turlari uchun matematik model, bu yerda ma’lumotlar turi 
xatti-harakatlari (semantikasi) bilan foydalanuvchi nuqtai nazaridan 
aniqlanadi, ya’ni mumkin boʻlgan qiymatlar, ushbu ma’lumotlar boʻyicha 
mumkin boʻlgan amallar turi va ushbu amallarning harakati. 
Rasmiy ravishda, ADTni komponentalar roʻyxati bilan belgilanadigan 
obyektlar toʻplami (bu obyektlarga taalluqli amallar va ularning 
xususiyatlari) deb ta’riflash mumkin. Ushbu turdagi barcha ichki tuzilish 
dasturiy ta’minot ishlab chiqaruvchisidan yashirilgan holatda boʻladi - bu 
abstraksiyaning mohiyati. Abstrakt ma’lumotlar turi, uning qiymatlari 
boʻyicha ishlash uchun tipning aniq bajarilishidan mustaqil funksiyalar 
toʻplamini belgilaydi. ADTlarning aniq tatbiq etilishi ma’lumotlar 
strukturasi deb ataladi. 

---