algoritm

PPTX 9 pages 199.4 KB Free download

Page preview (5 pages)

Scroll down 👇
1 / 9
prezentatsiya powerpoint xotiraviy samara, vaqt samarasi. algoritmlarning murakkablik darajasi. algoritmlarning taqqoslash usullari algoritm — maʼlum bir masalalarni yechishda ishlatiladigan amallarning muayyan tartibda ketma-ket bajarilishi. algortimning bir necha turlari mavjud bo‘lib, ular quyidagilardan iborat: chiziqli algoritm — barcha ko‘rsatmalari hech qanday shartsiz faqat ketma-ket bajariladigan jarayonlar. tarmoqlanuvchi algoritm — hisoblash jarayoni qandaydir berilgan shartning bajarilishiga qarab turli tarmoqlar boʻyicha davom ettiriladigan va hisoblash jarayonida har bir tarmoq faqat bir marta bajariladigan jarayonlar. takrorlanuvchi algoritm — biron bir shart tekshirilishi yoki qandaydir parametrning har xil qiymatlari asosida algoritmda takrorlanish yuz beradigan jarayonlar. vaqt murakkabligi vaqt murakkabligi bu algoritm qanchalik tez ishlashini bildiradi. masalan, agar ma’lum bir ro‘yxatga qidiruv berilgan bo‘lsa, algoritm ro‘yxat uzunligiga bog‘liq bo‘lgan holatda ko‘proq yoki kamroq vaqt sarflaydi. algoritm murakkabligi — bu algoritmning ishlash tezligi yoki qancha resurs (vaqt, xotira) sarflashini ifodalaydi. chiziqli qidiruv. ro‘yxatdagi har bir elementni tekshirib chiqadi. agar ro‘yxatda ta element bo‘lsa, ko‘pi bilan marta tekshiruv …
2 / 9
mchiligi chiziqli har bir elementni tekshiradi o(n) tartiblanmagan ro‘yxatlar uchun ham ishlaydi tezligi past kata ro‘yxatlar uchun binar o‘rtadan bo‘lib qidiradi o(log n) tez ishlaydi faqat tartiblangan ro‘yxatlar uchun ishlaydi yuqoridagi qidiruvlarning bir-biridan farqlari quyidagi jadvalda keltirilgan: e’tiboringiz uchun rahmat image1.png image2.png image3.png image4.png image5.png image6.png /docprops/thumbnail.jpeg
3 / 9
algoritm - Page 3
4 / 9
algoritm - Page 4
5 / 9
algoritm - Page 5

Want to read more?

Download all 9 pages for free via Telegram.

Download full file

About "algoritm"

prezentatsiya powerpoint xotiraviy samara, vaqt samarasi. algoritmlarning murakkablik darajasi. algoritmlarning taqqoslash usullari algoritm — maʼlum bir masalalarni yechishda ishlatiladigan amallarning muayyan tartibda ketma-ket bajarilishi. algortimning bir necha turlari mavjud bo‘lib, ular quyidagilardan iborat: chiziqli algoritm — barcha ko‘rsatmalari hech qanday shartsiz faqat ketma-ket bajariladigan jarayonlar. tarmoqlanuvchi algoritm — hisoblash jarayoni qandaydir berilgan shartning bajarilishiga qarab turli tarmoqlar boʻyicha davom ettiriladigan va hisoblash jarayonida har bir tarmoq faqat bir marta bajariladigan jarayonlar. takrorlanuvchi algoritm — biron bir shart tekshirilishi yoki qandaydir parametrning har xil qiymatlari asosida algoritmda takrorlanish yuz beradigan jarayonlar...

This file contains 9 pages in PPTX format (199.4 KB). To download "algoritm", click the Telegram button on the left.

Tags: algoritm PPTX 9 pages Free download Telegram