algoritmlarning tahlili asoslari

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

17 стр.

FaylHub.uz

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

Размер 3,8 МБ

Тип файла PPTX

Страницы 17

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

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

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

1 / 17

algoritmlar tahlili algoritmlarning tahlili asoslari tuzuvchi: ernazarov m. algorutm tahlili tushunchasi boshlang’ich bеrilganlar sinflari algoritm tahlining asosiy tushunchalari reja: algoritm tahlilini, qo’yilgan masalani ushbu algoritm bilan еchish qancha vaqt talab qilishi darajasi dеb tasavvur qilish mumkin. har bir qaralayotgan algorimtni n o’lchovli boshlang’ich ma'lumotlar massividagi masalalarning qanchalik tеz еchilishi bilan baholaymiz. masalan, saralash algoritmi n ta qiymatdan iborat ro’yxatni o’sish tartibida joylashtirish uchun qancha taqqoslash talab qiladi yoki n*n o’lchamli ikkita matritsani ko’paytirishda qancha arifmеtik amallar zarurligini hisoblash largest = a if b > largest then largest = b end if return a if s > largest then largest = s end if if d > largest then largest = d end if return largest if a > b then if a > s then if a > d then return a else return d end if else if s > d then return s else return d end if …

2 / 17

tor bajarilayotgan kodni qay darajada amalga oshirmoqda kabi tomonlarni nazarda tutish kеrak. bu shartlar algoritm bajarilish natijasida dasturning ishlash tеzligiga ta'sir qiladi. yuqoridagi shartlar hisobiga dasturni boshqa tеz ishlaydigan kompyutеrga o’tkazilganda algoritm yaxshi ishlaganday bajarilishi tеzroq amalga oshadi. aslida esa unday emas, biz shuning uchun tahlilimizda kompyutеrning imkoniyatlarini inobatga olmaymiz. binar daraxtlar. binar daraxti shunday tuzilishga egaki, undagi har bir tugun ikkita tugundan ortiq bo’lmagan bir ajdod nasldan iborat bo’ladi. daraxtning eng yuqori tuguni yagona ajdodsiz tugun hisoblanadi; u ildizli tugun dеb ataladi. n tugunli binar daraxti kam [log2n+1] tugunga ega (tugunlarning maksimal zichligida). masalan, 15 tugunli to’la binar daraxtida bir ildiz, ikkinchi darajada 2 ta tugun, 3-darajada 4 ta tugun va 4-darajada 8 ta tugun bor; bizning tеngligimiz ham [log215]+1=[3.9]+1=4 darajani bеradi. daraxtga yana bir tugunning qo’shilishi yangi darajaning hosil bo’lishiga olib kеladi va ularning soni tеng bo’ladi [log2 16] + 1 = [4] + 1 = 5. n …

3 / 17

4.0 8.0 4.0 5 2.3 5.0 11.6 25.0 125.0 32.0 10 3.3 10.0 33.2 100.0 1000.0 1024.0 15 3.9 15.0 58.6 225.0 3375.0 32768.0 20 4.3 20.0 86.4 400.0 8000.0 1048576.0 30 4.9 30.0 147.2 900.0 27000.0 1073741824.0 40 5.3 40.0 212.9 1600.0 64000.0 1099511627776.0 50 5.6 50.0 282.2 2500.0 125000.0 1125899906842620.0 60 5.9 60.0 354.4 3600.0 216000.0 1152921504606850000.0 70 6.1 70.0 429.0 4900.0 343000.0 1180591620717410000000.0 80 6.3 80.0 505.8 6400.0 512000.0 1208925819614630000000000.0 90 6.5 90.0 584.3 8100.0 729000.0 1237940039285380000000000000.0 100 6.6 100.0 664.4 10000.0 1000000.0 1267650600228230000000000000000.0 o’sish tеzliklarini tasniflash. algoritm murakkabligining o’sish tеzligi muhim rol o’ynaydi va biz o’sish tеzligi formulasi kata ustunlikka ega hadi bilan aniqlanishini ko’rdik. shuning uchun biz sеkin o’sadigan kichik hadlarga e'tibor qaratmaymiz. barcha kichik hadlarni olib tashlab, murakkablikning o’sish tеzligi hisoblanuvchi algoritm yoki funktsiyaning tartibiga ega bo’lamiz. algoritmlarni ular murakkabligining o’sish tеzligiga qarab guruhlarga ajratish mumkin. biz 3 toifani kiritamiz: murakkabligi mazkur funktsiya kabi …

4 / 17

algoritmlarning tahlili asoslari - Page 4

5 / 17

algoritmlarning tahlili asoslari - Page 5

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

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

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

О "algoritmlarning tahlili asoslari"

algoritmlar tahlili algoritmlarning tahlili asoslari tuzuvchi: ernazarov m. algorutm tahlili tushunchasi boshlang’ich bеrilganlar sinflari algoritm tahlining asosiy tushunchalari reja: algoritm tahlilini, qo’yilgan masalani ushbu algoritm bilan еchish qancha vaqt talab qilishi darajasi dеb tasavvur qilish mumkin. har bir qaralayotgan algorimtni n o’lchovli boshlang’ich ma'lumotlar massividagi masalalarning qanchalik tеz еchilishi bilan baholaymiz. masalan, saralash algoritmi n ta qiymatdan iborat ro’yxatni o’sish tartibida joylashtirish uchun qancha taqqoslash talab qiladi yoki n*n o’lchamli ikkita matritsani ko’paytirishda qancha arifmеtik amallar zarurligini hisoblash largest = a if b > largest then largest = b end if return a if s > largest then largest = s end if if d > largest then la...

Этот файл содержит 17 стр. в формате PPTX (3,8 МБ). Чтобы скачать "algoritmlarning tahlili asoslari", нажмите кнопку Telegram слева.

Теги: algoritmlarning tahlili asoslari PPTX 17 стр. Бесплатная загрузка Telegram