algoritmlarning murakkablik darajasi. big - o notation.

PPTX 14 pages 2.4 MB Free download

14 pages

FaylHub.uz

Download via Telegram

Size 2.4 MB

File type PPTX

Pages 14

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

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

Want to read more?

Download all 14 pages for free via Telegram.

Download full file

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

This file contains 14 pages in PPTX format (2.4 MB). To download "algoritmlarning murakkablik darajasi. big - o notation.", click the Telegram button on the left.

Tags: algoritmlarning murakkablik dar… PPTX 14 pages Free download Telegram