2-modul. Algoritmlar samaradorligini baholash mezonlari

2-MODUL. ALGORITMLAR SAMARADORLIGINI BAHOLASH MEZONLARI

5-Ma’ruza. Algoritmlar samaradorligi. Algoritmlarning o‘sish tezliklarini baholash.


Rеjа:

1. 
   Algoritm murakkabligi va samaradorligi tushunchalari.
   
2. 
   Algoritm samaradorligini baholash mezonlari.
   
3. 
   Algoritmlarning murakkablik funksiyalari xossalari va turlari.
   
4. 
   Algoritm murakkablik funksiyasining o‘sish tezliklarini tasniflash.
   
5. 
   Algoritm murakkablik funksiyalarining o‘sish tezliklari tahlili.
   

Kаlit so‘zlаr: Algoritm murakkabligi, algoritm samaradorligi, samaradorlik mezonlari, murakkablik funksiyasining xossalari, vaqt bo‘yicha murakkablik, xotira bo‘yicha murakkablik, murakkablik funksiyasining o‘sish tezligi, samaradorlik mezonlari, murakkablik funksiyasining sinflari.