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

Algoritmlar samaradorligini hisoblash. Algoritmlar samaradorligini hisoblashda kirish ma’lumotini qanday tanlash ko’rilayotgan algoritmni bajarilishiga yaxshigina ta’sir ko’rsatadi.Masalan, agar kirish ma’lumotlari allaqachon saralangan bo‘lsa, ba’zi saralash algoritmlari juda yaxshi ishlaydi, ayrimlari ancha past samaradorlik bilan ishlashi mumkin. Agar kirish ma’lumotlari saralanmagan, tartibsiz bo’lsa, buni aksi bo’lishi mumkin.Shuni e’tiborga olgan holda, algoritmlar taxlil qilinishi kerak.

•