Algoritmdan nazorat savollariga javoblar Algoritm nima

Hisoblashning asiklik grafi

• 
  Graf n ta uchga ega
  
• 
  Har bir qiymat faqat
  
• 
  bir marta hisoblanadi
  

Hisoblashni nima tezlashtiradi

• 
  Kesishuvchi qism masalalar
  
• 
  Har xil qism masalalarning ko’p emasligi(Fibonatchi soni Fib[n] uchun n ta)
  
• 
  Qism masalalar uchun javoblarni saqlash imkoniyati mavjudligi
  

N-Fibonatchi sonini tezkor xisoblash

• 
   
  

 

N-Fibonatchi sonini tezkor xisoblash(2)

• 
   
  

N-Fibonatchi sonini tezkor xisoblash(3)

• 
   
  

29.Erinchoq dinamika

• 
  Bunda hisoblash rekursiv ko’rinishda bo’ladi. Biror hisoblangan qiymat ikkinchi marta hisoblanib o’tirmaydi va avval hisoblangan natija qaytariladi.
  
• 
  Fibonatchi sonini hisoblash misolida ko’rildi. 28-savolda fibonanchi sonini hisoblash berilgan shuni yozish kerak!!!