Fan: Algoritimlarni loyihalash

Priori tahlili — algoritmning nazariy tahlili. Algoritmning samaradorligi boshqa barcha omillar, masalan protsessor tezligi doimiy boʻlib, uni amalga oshirishga hech qanday taʼsir koʻrsatmaydi deb taxmin qilish orqali oʻlchanadi.

 Posterior tahlili — algoritmning empirikal tahlili hisoblanadi. Tanlangan algoritm dasturlash tili yordamida amalga oshiriladi. Keyin maqsad kompyuter mashinasida bajariladi. Ushbu tahlilda ish vaqti hamda fazo kabi haqiqiy statistika toʻplangan.

 Biz priori algoritm tahlili haqida bilib olamiz. Algoritmni tahlil qilish turli xil operatsiyalarning bajarilishi yoki bajarilish vaqti bilan bogʻliq. Ishlashning davomiyligi har bir operatsiyada bajarilgan kompyuterning koʻrsatmalar soni sifatida aniqlanishi ham mumkin.