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

---

 
 
 
 
MA’LUMOTLAR TUZILMALARI 
USTIDA BAJARILADIGAN AMALLAR. 
MA’LUMOTLARNING 
STRUKTURLASHGANLIGI VA 
DASTURLASH TEXNOLOGIYASI 
 
PhD.F.M.Nazarov
tel: [phone] 

---

Algoritmlarning murakkabligi
Hisoblash muammolari cheklangan xotira resurslaridan foydalangan holda oqilona 
vaqt ichida yechilishi kerak. Bu algoritmning vaqt va fazoviy murakkabligi 
tushunchasiga olib keladi. Qoida tariqasida, algoritm turli vaqtlarni bajarishi mumkin 
boʻlgan turli xil amallarni oʻz ichiga oladi.
Algoritmlarni baholash uchun koʻpgina mezonlar mavjud. Odatda kirituvchi 
berilganlarni koʻpayishida masalani yechish uchun kerak boʻladigan 
vaqt
va 
xotira
hajmlarini oʻsish tartibini aniqlash muammosi qoʻyiladi.
Algoritm sarflanayotgan vaqt masalaning oʻlchami funksiyasi sifatida algoritmni 
vaqt boʻyicha qiyinligi
deb nomlanadi. Bunday funksiyaga masalaning kattaligi 
oshganda limit ostidagi oʻzgarish 
asimptotik
qiyinlik deb aytiladi.
Xotira 
Vaqt 

---

Murakkablikni baholash
Algoritmlarning murakkabligi odatda bajarilish vaqti yoki ishlatilgan xotira 
boʻyicha baholanadi. Ikkala holatda ham, murakkablik kiritilgan 
ma’lumotlarning hajmiga bogʻliq: 
100 ta elementdan iborat massivi xuddi 
shunga oʻxshash 1000 ta elementdan iborat massivga qaraganda tezroq qayta 
ishlanadi. Shu bilan birga, aniq vaqt bilan bir necha kishi qiziqadi: bu 
protsessorga bogʻliq, ma’lumotlar turi, dasturlash tili va boshqa koʻplab 
parametrlarga ham bogʻliq. Faqatgina 
asimptotik
murakkablik muhim, ya’ni 
kirish ma’lumotlarining kattaligi cheksizlikka intilayotgandagi murakkablik. 

---