|
3-kurs sirtqi kompyuter injeneringi yo`nalishi 961-20 guruh talabasi babadjanova ozodaning algaritmlarni loyihalash fanidan yozgan
| | bet | 1/19 | | Sana | 15.05.2024 | | Hajmi | 83,36 Kb. | | #235490 |
Bog'liq 1 Algoritm murakkabligini statik va dinamik o‘lchovlari Vaqt va
O`ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
URGANCH FILIALI
3-KURS SIRTQI KOMPYUTER INJENERINGI YO`NALISHI 961-20 GURUH TALABASI BABADJANOVA OZODANING ALGARITMLARNI LOYIHALASH FANIDAN YOZGAN
MUSTAQIL ISH
MAVZU: Algoritmlarni baholash mezonlari. Vaqt va hajm bo’yicha baholashga misollar
Topshirdi: Babadjanova Ozoda
Tekshirdi:
Algoritmlarni baholash mezonlari. Vaqt va hajm bo’yicha baholashga misollar
Doimiy vaqt
Algoritmga algoritm deyiladi doimiy vaqt(vaqt sifatida qayd etilgan O (1)) qiymat bo'lsa T(n) kirish hajmiga bog'liq bo'lmagan qiymat bilan cheklangan. Masalan, massivda bitta elementni olish doimiy vaqtni oladi, chunki uni topish uchun bitta buyruq bajariladi. Biroq, tartiblanmagan massivda minimal qiymatni topish doimiy vaqtdagi operatsiya emas, chunki biz massivning har bir elementini skanerlashimiz kerak. Shunday qilib, bu operatsiya chiziqli vaqtni oladi, O (n). Agar elementlarning soni oldindan ma'lum bo'lsa va o'zgarmasa, bunday algoritmni doimiy vaqt algoritmi deb atash mumkin.
"Doimiy vaqt" nomiga qaramay, ish vaqti vazifa hajmidan mustaqil bo'lishi shart emas, lekin ish vaqtining yuqori chegarasi bo'lmasligi kerak. Masalan, "qiymatlarni almashish" vazifasi a va b, zarur bo'lsa, natijada biz olamiz a≤b", doimiy vaqt muammosi hisoblanadi, garchi algoritmning ishlash vaqti tengsizlikning mavjudligiga bog'liq bo'lishi mumkin. a ≤ b yoki yo'q. Biroq, ma'lum bir doimiylik mavjud t, ular uchun vazifani bajarish vaqti har doim oshmaydi t.
Quyida doimiy vaqtda ishlaydigan ba'zi kod misollari keltirilgan:
Int indeksi = 5; int element = ro'yxat; agar(shart to'g'ri) keyinboshqa doimiy ish vaqti bilan ba'zi operatsiyalarni bajarish uchun i = 1 uchun 100 uchun j = 1 uchun 200 doimiy ish vaqti bilan ba'zi operatsiyalarni bajaradi
Agar T(n) bu O ( ba'zi doimiy qiymat), bu ga teng T(n) O (1) dir.
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
3-kurs sirtqi kompyuter injeneringi yo`nalishi 961-20 guruh talabasi babadjanova ozodaning algaritmlarni loyihalash fanidan yozgan
|
