algoritm tahlili

DOCX 3 pages 132.7 KB Free download

Page preview (3 pages)

Scroll down 👇
1 / 3
1 algoritm tahlili turli algoritmlarning hisoblash vaqti va kompyuter xotirasidan egallaydigan joyi nuqtai-nazaridan qanchalik samarali ekanligini aniqlashga yordam beradi. 2 algoritm tahlilining maqsadi algoritmlarni (yoki yechimlarni) asosan bajarilish vaqti va boshqa omillar (masalan, xotira hajmi, algoritm murakkabligi va boshqalar) bo‘yicha solishtirishdir. 3 kiruvchi berilganlarning o‘lchami - kirishdagi elementlarning soni bo‘lib, u masalani va berilganlarning turlariga bogʻliq. 4 kiruvchi berilganlar har xil turda tegishli bo‘lishi mumkin. quyida keng tarqalgan kiruvchi berilganlarning turlari keltirilgan: • massiv hajmi; • polinom darajasi; • matritsadagi elementlar soni; • berilganlarning ikkilik ko‘rinishidagi bitlar soni; • grafning uchlari va qirralari soni. 5 algoritmlarni solishtirish uchun bir nechta ob'ektiv ko‘rsatkichlardan foydalaniladi: bajarilish vaqti. bu eng yaxshi ko‘rsatkich emas, chunki bajarish vaqti aniq bir kompyuter arxitekturasiga bogʻliq. 20 bajarilgan amallar soni. bu ham yaxshi o‘lchov emas, chunki bajarilgan amallar soni ba'zi shartlarga qarab farq qilishi mumkin. dasturlash tilini tanlash, shuningdek, individual dasturchi tomonidan dastur yozish uslubi. 6 o‘sish tezligi …
2 / 3
larini aniqlashimiz lozim. ushbu yuqori va pastki chegaralarni tasvirlash uchun bizga ba'zi belgilashlar kerak bo‘ladi. 10 bajarilish vaqti. bu eng yaxshi ko‘rsatkich emas, chunki bajarish vaqti aniq bir kompyuter arxitekturasiga bogʻliq 11 bajarilgan amallar soni. bu ham yaxshi o‘lchov emas, chunki bajarilgan amallar soni ba'zi shartlarga qarab farq qilishi mumkin 12 dasturlash tilini tanlash, shuningdek, individual dasturchi tomonidan dastur yozish uslubi. umumiy qabul qilingan eng yaxshi yechim quyidagi usul hisoblanadi: aytaylik, ma'lum bir algoritmning bajarilish vaqti masalaning kiruvchi berilganlari hajmi - n (ya'ni f (n)) funksiyasi sifatida aniqlangan va turli bajarilish usullariga mos keladigan ushbu turli funksiyalarni taqqoslash kerak bo‘ladi 13 massivlar (arrays): massivlar bir xil turdagi elementlarni qat’iy tartiblangan ketma-ketlikda saqlash imkonini beradi. masalan, "int" turidagi 10 ta sonni massivda saqlash mumkin. massivlar indeks orqali elementlarga tez kirish imkoniyatini beradi. 14 ro‘yxatlar (linked lists): ro‘yxatlar bog‘langan tuzilmalar bo‘lib, ular o‘zaro bog‘lanib ketgan tugunlardan (nodes) iborat. har bir tugun ma’lumot …
3 / 3
ing soddaligi bilan ajralib turadi. image1.jpg

Want to read more?

Download all 3 pages for free via Telegram.

Download full file

About "algoritm tahlili"

1 algoritm tahlili turli algoritmlarning hisoblash vaqti va kompyuter xotirasidan egallaydigan joyi nuqtai-nazaridan qanchalik samarali ekanligini aniqlashga yordam beradi. 2 algoritm tahlilining maqsadi algoritmlarni (yoki yechimlarni) asosan bajarilish vaqti va boshqa omillar (masalan, xotira hajmi, algoritm murakkabligi va boshqalar) bo‘yicha solishtirishdir. 3 kiruvchi berilganlarning o‘lchami - kirishdagi elementlarning soni bo‘lib, u masalani va berilganlarning turlariga bogʻliq. 4 kiruvchi berilganlar har xil turda tegishli bo‘lishi mumkin. quyida keng tarqalgan kiruvchi berilganlarning turlari keltirilgan: • massiv hajmi; • polinom darajasi; • matritsadagi elementlar soni; • berilganlarning ikkilik ko‘rinishidagi bitlar soni; • grafning uchlari va qirralari soni. 5 algoritmlarni so...

This file contains 3 pages in DOCX format (132.7 KB). To download "algoritm tahlili", click the Telegram button on the left.

Tags: algoritm tahlili DOCX 3 pages Free download Telegram