1-amaliy mashg’ulot. Ma’lumotlar tuzilmalari ustida bajariladigan amallar. Ma’lumotlarning strukturlashganligi va dasturlash texnologiyasi algoritmlarning murakkabligi


Algoritmlar murakkabligining oʻsish tartibi



Download 45,27 Kb.
bet3/6
Sana07.04.2022
Hajmi45,27 Kb.
#534992
1   2   3   4   5   6
Bog'liq
1-amaliyot

Algoritmlar murakkabligining oʻsish tartibi
Murakkablikning oʻsish tartibi (yoki aksiomatik murakkablik) katta kirish hajmi uchun algoritmning murakkablik funksiyasining taxminiy xatti-harakatini tavsiflaydi. Bundan kelib chiqadiki, vaqt murakkabligini baholashda elementar amallarni koʻrib chiqishning hojati yoʻq, algoritm qadamlarini koʻrib chiqish kifoya.
Algoritm qadami – bu ketma-ket joylashtirilgan elementar amallar toʻplami, uning bajarilish vaqti kirish qadamiga bogʻliq emas, ya’ni yuqoridan qandaydir doimiy bilan chegaralangan.
Asimptotik baholashning koʻrinishlari. F(n)>0 murakkabligini, bir xil tartibdagi g(n)>0 funksiyasini, kirish n>0 oʻlchamini koʻrib chiqaylik.
A
gar f(n) = O (g(n)) va n> n0 uchun c>0, n0> 0 konstantalar mavjud boʻlsa, u holda 0

Bu holda g(n) funksiyasi f(n) uchun asimptotik-aniq baho hisoblanadi. Agar f(n) algoritmning murakkablik funksiyasi boʻlsa, unda murakkablik tartibi f(n) uchun - O(g(n)) deb belgilanadi. Ushbu ibora doimiy koeffitsiyentgacha g(n) dan tez oʻsmaydigan funksiyalar sinfini belgilaydi.


Funksional va imperativ dasturlashda ma’lumotlar strukturalarini taqqoslash. Kamida ikkita sababga koʻra funksional tillar uchun ma’lumotlar tuzilmalarini loyihalash imperativ tillarga qaraganda ancha qiyin:

  1. Deyarli barcha ma’lumotlar strukturalari aniq funksional uslubda ishlatilmaydigan oʻzlashtirishlardan ogʻir foydalanadilar;

2. Ma’lumotlarning funksional strukturalari yanada moslashuvchan, shuning uchun imperativ dasturlashda eski versiya yoʻqoladi, shunchaki yangisi bilan almashtiriladi, funksional ravishda u avtomatik ravishda mavjud boʻlib qoladi. Boshqacha qilib aytganda, imperativ dasturlashda (agar siz dasturni jiddiy ravishda murakkablashtirishi mumkin boʻlgan maxsus choralarni koʻrmasangiz) ma’lumotlar strukturalari vaqtinchalik (ing. ephemeral), funksional dasturlarda ular odatda doimiydir.

Download 45,27 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish