algoritmlar murakkabligining yuqori bahosi (big o)

PPTX 27 sahifa 1,8 MB Bepul yuklash

27 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 1,8 MB

Fayl turi PPTX

Sahifalar 27

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

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

Ko'proq o'qimoqchimisiz?

Barcha 27 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"algoritmlar murakkabligining yuqori bahosi (big o)" haqida

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...

Bu fayl PPTX formatida 27 sahifadan iborat (1,8 MB). "algoritmlar murakkabligining yuqori bahosi (big o)"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: algoritmlar murakkabligining yu… PPTX 27 sahifa Bepul yuklash Telegram