#pragma argsused #include #pragma hdrstop #include

Ish vaqtini tahlil qilish nima?

Bu masala o’lchami kattalashgan sari ishlov berish vaqtining qanday ko'payishini aniqlash jarayoni (kirish berilganlarining o’chamini oshirish). Kirish berilganlarining o’chami - bu kirish elementlarining soni masala va berilganlar turlariga bogliq, kirish berilganlari har xil turda bo'lishi mumkin.

 

Quyidagi keng tarqalgan kirish turlari.

• Massiv o’chami

• ko’pxadning darajasi

• Matritsadagi elementlar soni

• Berilganlarning ikkilik ko’rinishdagi bitlar soni

• Graf uchlari va qirralarining soni.

 

Algoritmlar qanday taqqoslanadi?

Algoritmlarni taqqoslash uchun bir nechta ob'ektiv ko'rsatkichlardan foydalaniladi :

  Bajarish vaqti. Bu eng yaxshi ko'rsatkich emas, chunki bajarish vaqti ma'lum bir kompyuterga bog'liq.

Bajarilgan operatorlar soni. Bu ham yaxshi ko'rsatkich emas, chunki bajarilgan operatorlar soni ba'zi shartlarga qarab farq qilishi mumkin .

Dasturlash tilini tanlash, shuningdek individual dasturchi tomonidan dasturni yozish uslubi bilan .

Umumiy qabul qilingan eng yaxshi echim quyidagilar:

Aytaylik, berilgan algoritmning ishlash vaqti masalaning kirish o’lchami - n (ya'ni, f (n)) funktsiyasi sifatida aniqlangan va turli xil bajarilish uslublariga mos keladigan ushbu har xil funktsiyalarni solishtirishdan iborat. Bunday taqqoslash mashina vaqtiga, dasturlash uslubiga va boshqa parametrlarga bog'liq emas.