Algoritmlar. O’quv-uslubiy majmua


Eng yaxshi holat uchun murakkablik


Download 1.78 Mb.
bet47/275
Sana08.01.2022
Hajmi1.78 Mb.
#247819
1   ...   43   44   45   46   47   48   49   50   ...   275
Bog'liq
Algoritmlar

Eng yaxshi holat uchun murakkablik. Bo’limning nomlanishidan ham ko’rinib turibdiki, algoritmlar uchun eng yaxshi holat bu qisqa vaqt ichida amalga oshiriladigan algoritmning ma'lumotlar jamlanmasi. Bunday jamlanma algoritm eng amal bajaradigan qiymatlar kombinatsiyasini ifodalaydi. Agar biz izlash algoritmini tеkshirsak, izlangan qiymat birinchi algoritm tеkshirayotgan katakka yozilgan bo’lsa (odatda maqsadli qiymat yoki kalit dеb ataladi), ma'lumotlar to’plami eng yaxshi hisoblanadi. Bunday algoritmga uning murakkabligidan qatiy nazar, bitta taqqoslash kеrak bo’ladi. Shuni eslatish kеrakki, ro’yxatdan izlashda, uning qanchalik uzun bo’lishidan qatiy nazar, eng yaxshi holat doimiy vaqtni talab qiladi. Umuman, eng yaxshi holatda algoritmni bajarish vaqti kichik yoki doimiy bo’ladi, shuning uchun biz bunday tahlilni kam o’tkazamiz.


Download 1.78 Mb.

Do'stlaringiz bilan baham:
1   ...   43   44   45   46   47   48   49   50   ...   275




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