Ajiniyoz nomidagi nukus davlat pedagogika

Eng yaxshi holat 
 
Bо‘limning nomlanishidan ham kо‘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 
tekshirsak,  izlangan  qiymat  birinchi  algoritm  tekshirayotgan  katakka  yozilgan  bо‘lsa  (odatda 
maqsadli qiymat  yoki  kalit  deb ataladi), ma’lumotlar tо‘plami eng  yaxshi  hisoblanadi.  Bunday 
algoritmga  uning  murakkabligidan  qatiy  nazar,  bitta  taqqoslash  kerak  bо‘ladi.    Shuni  eslatish 
kerakki,  rо‘yxatdan  izlashda,  uning  qanchalik  uzun  bо‘lishidan  qatiy  nazar,  eng  yaxshi  holat 
doimiy  vaqtni  talab  qiladi.  Umuman,  eng  yaxshi  holatda  algoritmni  bajarish  vaqti  kichik  yoki 
doimiy bо‘ladi, shuning uchun biz bunday tahlilni kam о‘tkazamiz.