algoritmlarning murakkablik darajasi. big - o notation.

PPTX 14 стр. 2,4 МБ Бесплатная загрузка

14 стр.

FaylHub.uz

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

Размер 2,4 МБ

Тип файла PPTX

Страницы 14

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

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

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

1 / 14

powerpoint presentation algoritmlarning murakkablik darajasi. big – o notation. fan: algoritmlarni loyihalash 1 algorithm murakkabligi algoritmning murakkabligi (complexity) space (joy) va time (vaqt) miqdori asosida o’lchanadigan qiymat. bunda time dasturning ishlash jarayoni vaqti; space esa o’zgaruvchilar uchun kerak bo’ladigan joy miqdori. bu ikki faktor algoritmni effektivligini aniqlaydi. yaxshi algoritmlarda space va time kam miqdorda bo’ladi, bu esa usha algoritmda yozilgan kodning ishlash tezligini, performanceni oshiradi. nega oddiy bir masalani yechish uchun algoritmining effektivligi haqida qayg’urishimiz kerak? yoki dasturlash jarayonida frameworklardan (shablon algoritmlar) foydalanganda ham performance (samaradorlik) haqida o’ylash kerakmi ? ko‘p hollarda katta proyektlarda millionlab qator ma’lumotlar ustida amallar bajarishga to’g’ri keladi. shunda kichik masalalarda sezilmagan kodning performance muammosi, katta hajmdagi ma’lumotlarni qayta ishlashda yaqqol ko’rinadi. performance muammosi kodning ishlash tezligiga ta’sir qiladi, ishlashda xotiradan ko’proq joy egallashiga olib keladi. algoritmlarni tahlil qilishni yana asymptotic analysis ham deyiladi. bunda kiritilgan input kattaligiga qarab algoritmning ishlash vaqti hisoblanadi. asymptotic analysis ga …

2 / 14

. biz aytib o’tgan urinishlar sonini aniqlashda ko’pincha best case va worst case hisoblanadi. linear searchda va binary search’da best case 1 ga teng. best case’ning yana bir nomi lower bound. worst case’niki – upper bound. best case(lower bound): – linear search – θ(1) – binary search – θ(1) worst case(upper bound): – linear search – θ(n) – binary search – θ(log n) big o termini haqida algoritm complexity’ni aniqlashda ko’pincha upper bound’ni topishga e’tibor beriladi. ana shu upper bound – big o, uni topish – big o ni topish deyiladi. linear search’da ko’rib chiqqanimiz lower bound – 1, upper bound n bo’lsa, big o = n bo’ladi. yozilishi – o(n). big o termini haqida big o belgisi - bu argument ma'lum bir qiymat yoki cheksizlikka moyil bo'lganda funktsiyaning cheklovchi xatti-harakatini tavsiflovchi matematik belgi. big o — pol baxman, edmund landau va boshqalar tomonidan ixtiro qilingan algoritmlarni murakkablik darajasini belgilash …

3 / 14

algoritmlarning murakkablik darajasi. big - o notation. - Page 3

4 / 14

algoritmlarning murakkablik darajasi. big - o notation. - Page 4

5 / 14

algoritmlarning murakkablik darajasi. big - o notation. - Page 5

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

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

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

О "algoritmlarning murakkablik darajasi. big - o notation."

powerpoint presentation algoritmlarning murakkablik darajasi. big – o notation. fan: algoritmlarni loyihalash 1 algorithm murakkabligi algoritmning murakkabligi (complexity) space (joy) va time (vaqt) miqdori asosida o’lchanadigan qiymat. bunda time dasturning ishlash jarayoni vaqti; space esa o’zgaruvchilar uchun kerak bo’ladigan joy miqdori. bu ikki faktor algoritmni effektivligini aniqlaydi. yaxshi algoritmlarda space va time kam miqdorda bo’ladi, bu esa usha algoritmda yozilgan kodning ishlash tezligini, performanceni oshiradi. nega oddiy bir masalani yechish uchun algoritmining effektivligi haqida qayg’urishimiz kerak? yoki dasturlash jarayonida frameworklardan (shablon algoritmlar) foydalanganda ham performance (samaradorlik) haqida o’ylash kerakmi ? ko‘p hollarda katta proyektlarda ...

Этот файл содержит 14 стр. в формате PPTX (2,4 МБ). Чтобы скачать "algoritmlarning murakkablik darajasi. big - o notation.", нажмите кнопку Telegram слева.

Теги: algoritmlarning murakkablik dar… PPTX 14 стр. Бесплатная загрузка Telegram