Analysis of Algorithms


Download 372.17 Kb.
bet1/2
Sana01.04.2023
Hajmi372.17 Kb.
#1318495
  1   2
Bog'liq
8-mavzu(AL)

Algoritmlarni tahlil qilish


Algoritm
Kirish
Chiqish
Algoritm - bu cheklangan vaqt ichida muammoni
hal qilishning bosqichma-bosqich protsedurasidir.

Bajarish vaqti

  • Ko'pgina algoritmlar kirish ob'ektlarini chiqish ob'ektlariga aylantiradi .
  • Algoritmlash ishlash vaqti bu kirish hajmiga qarab oshadi.
  • O'rtacha ish vaqtini aniqlash ko'pincha qiyin.
  • Biz eng yomon ish vaqtiga e'tibor qaratamiz .
    • Tahlil qilish oson
    • O'yinlar , moliya va robototexnika kabi ilova uchun juda muhim

Eksperimental tadqiqotlar

  • Algoritmni amalga oshiruvchi dastur yozing
  • Dasturni turli o'lchamdagi va tarkibdagi kirishlar bilan ishga tushiring
  • Haqiqiy ish vaqtini aniq o'lchash uchun System.currentTimeMillis() kabi usuldan foydalaning
  • Natijalarni chizing

Tajribalarning cheklovlari

  • Algoritmni amalga oshirish kerak, bu qiyin bo'lishi mumkin
  • Natijalar tajribaga kiritilmagan boshqa ma'lumotlarning ishlash vaqtini ko'rsatmasligi mumkin.
  • Ikki algoritmni solishtirish uchun bir xil apparat va dasturiy muhitdan foydalanish kerak

Nazariy tahlil

  • Amalga oshirish o'rniga algoritmning yuqori darajadagi tavsifidan foydalanadi
  • Ishlash vaqtini kirish hajmining funktsiyasi sifatida tavsiflaydi, n .
  • Barcha mumkin bo'lgan kirishlarni hisobga oladi
  • Uskuna/dasturiy muhitdan mustaqil algoritm tezligini baholashga imkon beradi.

Psevdokod


Misol: massivning maksimal elementini toping
Algorithm arrayMax(A, n)
Input array A of n integers

Download 372.17 Kb.

Do'stlaringiz bilan baham:
  1   2




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