algoritmlar murakkabligining yuqori bahosi (big o)

PPTX 27 стр. 1,8 МБ Бесплатная загрузка

27 стр.

FaylHub.uz

Скачать через Telegram

Размер 1,8 МБ

Тип файла PPTX

Страницы 27

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

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

Хотите читать дальше?

Скачайте все 27 страниц бесплатно через Telegram.

Скачать полный файл

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

Этот файл содержит 27 стр. в формате PPTX (1,8 МБ). Чтобы скачать "algoritmlar murakkabligining yuqori bahosi (big o)", нажмите кнопку Telegram слева.

Теги: algoritmlar murakkabligining yu… PPTX 27 стр. Бесплатная загрузка Telegram