1-ma’ruza. Ma’lumotlar turlari. Abstraktsiya. Ma’lumotlar abstraktsiyasi va ma’lumotlarning abstrakt tuzilmalari (mat). Reja

Eng yaxshi holat.

Bunda kirish ma’lumotlari algoritm tez bajarilishi uchun qulay ko’rinishda bo‘ladi, ya’ni algoritm kam sonli amallar bilan bajariladi va kam vaqt talab qiladi. Misol uchun, agar tuzimadan qidirayotgan element tuzilmaning birinchi elementi bo’lib hisoblansa, uni qidirishga eng kam vaqt sarflanadi.Chunki tuzilmaning uzunligidan qat’iy nazar bitta solishtirish yetarli.Algoritmlarni eng yaxshi holatlarini taxlil qilishda odatda, bajarilish vaqti konstanta 1 ga teng bo‘lishi sababli ko’pincha taxlillarda bu vaziyat ko’rilmaydi.

•