algoritmlar murakkabligining yuqori bahosi (big o)

PPTX 27 pages 1.8 MB Free download

27 pages

FaylHub.uz

Download via Telegram

Size 1.8 MB

File type PPTX

Pages 27

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 27

mavzu: algoritmlar murakkabligining yuqori bahosi (big o) algoritmlar murakkabligining yuqori bahosi (big o). funksiya tushunchasi. funksiyalar superpozitsiyasi. fan: axborotlarga ishlov berishning matematik asoslari va algoritmlar reja: algoritm ishlash tezligining bahosi o‘zgarmas (konstanta) jarayonlar bajarilishining murakkabligi o‘zgaruvchilarni tashlab yuborish qoidasi qo‘shish va ko‘paytirish qoidasi logarifmik va faktorial murakkablikdagi holat algoritmni tahlil qilishda kiruvchi ma'lumotlarni tanlash uning bajarilishiga ta'sir qilishi mumkin. aytaylik, ba'zi saralash algoritmlari, agar kirish ro’yxati saralangan bo’lsa, juda tеz ishlashi mumkin, boshqa algoritmlar shunday ro’yxatda uncha yaxshi bo’lmagan natijani ko’rsatadi. tasodifiy ro’yxatda esa natija buning tеskarisi bo’lishi mumkin. biz asosan algoritmlarning vaqt bo’yicha murakkabligini muhokama qilamiz, ammo ish bajarish uchun u yoki bu algoritmga qancha xotira kеrakligi haqida ham aytish mumkin. kompyutеr xotirasi (ham ichki, ham tashqi) hajmi chеgaralangan. berilganlar strukturasi statik va dinamik massivlar; stek; navbat; bir bog‘lamli va ikki bog‘lamli ro‘yxatlar; to‘plam; xesh-jadval; daraxt; binar daraxtlar. algoritm ishlash tezligining bahosi 1. arifmetik amallar soni bo‘yicha dasturning ishlash …

2 / 27

sivning asta-sekin saralanishi o(n^2) ga teng. algoritm murakkabligi tahlili eng yaxshi holat uchun murakkablik eng yomon holat uchun murakkablik o’rtacha holat algoritmlar uchun eng yaxshi holat bu qisqa vaqt ichida amalga oshiriladigan algoritmning ma'lumotlar jamlanmasi. bunday jamlanma algoritm eng kam amal bajaradigan qiymatlar kombinatsiyasini ifodalaydi. eng yomon holatni tahlil qilish juda muhim, chunki u algoritm ishining maksimal vaqtini tasavvur qilishga yordam bеradi. eng yomon holatni tahlil qilganda algoritm eng ko’p ish bajaradigan kirish ma'lumotlarini topish zarur. eng yomon holatning tahlili tanlangan algoritmga qarab dasturning ishlash vaqti uchun yuqori bahoni bеradi. o’rta holatning tahlili eng murakkab hisoblanadi, chunki u ko’pgina dеtallarni hisobga olishni talab qiladi. tahlil asosini mavjud bo’lgan kiruvchi ma'lumotlar to’plamini bo’lib chiqish lozim bo’lgan turli guruhlarni aniqlash tashkil qiladi. ikkinchi qadamda kiruvchi ma'lumotlar to’plami qaysi guruhga tеgishli bo’lish ehtimoli aniqlanadi. uchinchi qadamda har bir guruhdagi ma'lumotlarga algoritmning ish vaqti hisoblanadi. o‘zgarmas (konstanta) jarayonlar bajarilishining murakkabligi python kod var_a = …

3 / 27

ahosi: o(1) + o(n) + o(n) = o(1 + n + n) = o(1 + 2n) = o(n) qo‘shish va ko‘paytirish qoidasi for x in range(n): print(x) for y in range(m): print(y) for x in range(n): for y in range(m): print(x, y) o(n) + o(m) = o(n + m) n = m da: o(n + n) = o(2n) = o(n) o(n*m) n = m da: o(n^2) murakkab algoritmlarning o‘sish tartibi ahamiyatga ega bo‘lmagan murakkablik for x in range(n): for y in range(n): print(x,y) for t in range(n): print(t) o(n*n) = o(n^2) o(n^2 + n) = o(n^2) ahamiyatga ega bo‘lgan murakkablikni ajratish o(n + log n) = o(n) o(3n + 10n^2 + 2^n) = o(n + n^2 + 2^n) = o(2^n) o(n^2 + a), bu yerda a noma’lum bo‘lganligi sababli ifodani soddalashtirib bo‘lmaydi. logarifmik murakkablikdagi algoritmlar -1 -3 2 4 5 7 8 9 v = 4 search_v = 9 n …

4 / 27

algoritmlar murakkabligining yuqori bahosi (big o) - Page 4

5 / 27

algoritmlar murakkabligining yuqori bahosi (big o) - Page 5

Want to read more?

Download all 27 pages for free via Telegram.

Download full file

About "algoritmlar murakkabligining yuqori bahosi (big o)"

mavzu: algoritmlar murakkabligining yuqori bahosi (big o) algoritmlar murakkabligining yuqori bahosi (big o). funksiya tushunchasi. funksiyalar superpozitsiyasi. fan: axborotlarga ishlov berishning matematik asoslari va algoritmlar reja: algoritm ishlash tezligining bahosi o‘zgarmas (konstanta) jarayonlar bajarilishining murakkabligi o‘zgaruvchilarni tashlab yuborish qoidasi qo‘shish va ko‘paytirish qoidasi logarifmik va faktorial murakkablikdagi holat algoritmni tahlil qilishda kiruvchi ma'lumotlarni tanlash uning bajarilishiga ta'sir qilishi mumkin. aytaylik, ba'zi saralash algoritmlari, agar kirish ro’yxati saralangan bo’lsa, juda tеz ishlashi mumkin, boshqa algoritmlar shunday ro’yxatda uncha yaxshi bo’lmagan natijani ko’rsatadi. tasodifiy ro’yxatda esa natija buning tеskarisi bo’lishi...

This file contains 27 pages in PPTX format (1.8 MB). To download "algoritmlar murakkabligining yuqori bahosi (big o)", click the Telegram button on the left.

Tags: algoritmlar murakkabligining yu… PPTX 27 pages Free download Telegram